void_f

摘要： 如果依赖关系出现环，那么对于一个环里的点，要么都选要么都不选， 所以每个环可以当成一个点，也就是强连通分量 然后就可以构造出一颗树，然后树形背包瞎搞一下就行了 注意要搞一个虚拟节点当根节点 Code 阅读全文

摘要： 有点模板的点分治， 设d[i](0≤i≤2)表示路径距离%3为i的数量 那么显然，方案数就为d[1]*d[2]*2+d[0]2 Code 阅读全文

摘要： 询问树上是否存在距离为k[i]的点对 直接点分治把所有距离预处理出来，然后O(1)回答即可 Code 阅读全文

摘要： 树分治之点分治入门 所谓点分治，就是对于树针对点的分治处理 首先找出重心以保证时间复杂度 然后递归处理所有子树 对于这道题,对于点对(u,v)满足dis(u,v)<=k，分2种情况 那么关键就是如何计算第一种情况 设d[i]表示点i到当前根rt的距离，可以将d数组排序后线性复杂度求 然而此时会有些点 阅读全文

摘要： 题意：给定一棵树，每个节点有颜色，对于每个询问（u，k)询问以u为根节点的子树下有多少种颜色出现次数>=k 因为是子树，跟dfs序有关，转化为一段区间，可以用莫队算法求解 直接用一个数组统计出现次数>=k的颜色 Code 阅读全文

摘要： 题意：定义K[x]为元素x在区间[l,r]内出现的次数，那么它的贡献为K[x]*K[x]*x 给定一个序列，以及一些区间询问，求每个区间的贡献 算是莫队算法膜版题，不带修改的 Code 阅读全文

摘要： 可以看错把数字倒着插入，然后做CDQ分治 这题的答案统计十分的权（应该是我太cai了），具体看注释 Code 阅读全文

摘要： 对于一个询问显然通过前缀和的思想可以拆开成4个询问， 还有题目读入的那个S是没有任何用处的... 然后CDQ分治就可以做了 Code 阅读全文

摘要： 经典的三位偏序经(mo)典(ban)题， 一维排序，二维CDQ分治，3维BIT Code G M T 检测语言 世界语 中文简体 中文繁体 丹麦语 乌克兰语 乌兹别克语 乌尔都语 亚美尼亚语 伊博语 俄语 保加利亚语 僧伽罗语 克罗地亚语 冰岛语 加利西亚语 加泰罗尼亚语 匈牙利语 南非祖鲁语 卡纳 阅读全文

摘要： CQQ分治 Code 阅读全文