2017年11月27日
luogu 3810
摘要： https://www.luogu.org/problemnew/show/3810 CDQ分治棵题 第一维 排序 第二维 CDQ分治 第三位 树状数组维护 阅读全文
posted @ 2017-11-27 21:40 Stump 阅读(134) 评论(0) 推荐(0) 编辑
luogu 3674
摘要： https://www.luogu.org/wiki/show?name=%E9%A2%98%E8%A7%A3+P3674 莫队算法+bitset维护 bitset真是个好东西. 考虑减的情况， 则ai-aj=x，ai=aj+x，l≤i，j≤r 所以，维护一个bitset s1满足s1&(s1<<x 阅读全文
posted @ 2017-11-27 20:27 Stump 阅读(692) 评论(0) 推荐(0) 编辑
luogu 3806
摘要： https://www.luogu.org/problemnew/show/P3806 点分治棵题 对于每次询问，离线处理，每次取重心点分治，查询到每个位置，对于每次询问进行查询. 阅读全文
posted @ 2017-11-27 15:34 Stump 阅读(127) 评论(0) 推荐(0) 编辑
BZOJ2152
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2152 还是点分治棵题 分治写法一样 只是维护的信息是路径长度mod 3的余数 阅读全文
posted @ 2017-11-27 11:42 Stump 阅读(171) 评论(0) 推荐(0) 编辑
点分治板子POJ1741
摘要： http://poj.org/userstatus?user_id=fzsz_chy 找重心作根，统计通过重心的路径数量 删根形成若干子树，再做类似操作. 阅读全文
posted @ 2017-11-27 11:12 Stump 阅读(177) 评论(0) 推荐(0) 编辑