关于传智杯
  • 板块灌水区
  • 楼主PosVI
  • 当前回复4
  • 已保存回复4
  • 发布时间2021/12/20 09:41
  • 上次更新2023/10/28 14:01:37
查看原帖
关于传智杯
631583
PosVI楼主2021/12/20 09:41

因为上学没能做…

现在对每道题口胡了一个方法,望大佬们判断正误。如果违规请举报或提醒。

A-C 简单

D 把 a^b=p 改为 a^p=b 使得 b 小于 a

预处理 p 然后看 a 与 p 第一个不同时使得 a 在那一位比 p 更大的 p 的数量。

E 对每一个开树状数组

F 对每个节点打个数组看其子数中深度在 [2i,2i+11][2^i,2^{i+1}-1] 的子结点数量就可以 O(nlogn)O(nlogn) 求解

G 只有 2 和 3 才可以

2021/12/20 09:41
加载中...