数 据 结 构 题 树 点分治 P2634 [国家集训队]聪聪可可就是点分治,把长度对3的取模的剩余的个数取出来然后用1,2余数的合并成0的余数的,答案就是cnt[1]*cnt[2]*2+cnt[0]*cnt[0],至于为什么0的不乘2,因为会重复统计(可能一开始走了左边那个点,然后后面右指针又指到了)(悲)然后gcd搞搞约分就ok了 树链剖分 l…
标签: 刷题单
1 篇文章
标签
BSGS 2bzoj 17CDQ 0CDQ分治 1CF 1dfs 2Floyd 2LCA 1meet in middle 1NOI online 1trie 3主席树 1主席树; 0乘法原理 1书上查分 0二分 2位运算 1分块 2分治 1刷题单 1前缀和 1单调性 1单调栈 1单调队列 1可持久化 3哈希 1图论 2基环树 1子集 1字符串 2学习小结 8容斥原理 1并查集 2异或和 1思维 2感悟 1数论 3整理 0斜率优化 1断环为链 1最小生成树 1杜教筛 1标记永久化 1树 2树上差分 0树形 dp 0树形dp 1树状数组 2树链剖分 1模拟退火 1比赛 2点分树 1点分治 1矩阵乘法 3约数 1线性基 3线性筛 1线段树 5线段树;单调性; 0线段树合并 1联通块 1莫比乌斯反演 2计数 1贪心 3贪心; 0逆序对 1阈值 0题解 1