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