摘要:
求L-R 区间内的X的二进制中1 最多的个数当前 L 为 popcount(L) 中最小的每次从低到高 在 L为0 的位置上添上1 保证了值的最小#include #include #include #include #include #include #include #include using... 阅读全文
摘要:
题意: 一棵树 点有权值求u-v 的路径上 第 k 大的点权值(包括u和v)k==0 为更改操作先LCA 转 RMQ 如果u==v 判断k==1否则 求 (u,v)的LCA 然后 求u的前驱 和v的前驱 并且把权值存起来把权值排序 然后输出#include #include #include #in... 阅读全文
摘要:
大白例题题意:给出一个不递减序列再给出多个询问 l r输出 l - r 区间内 出现最多的数的次数同段表示值相同的一段计算每个位置的 left :同段中最左边位置right :同段中最右边位置num :第几段#include #include #include #include #include ... 阅读全文