"luogu" "uoj" 注意到用这个集合产生方式可以构建出一个树型结构,并且每个加入/删除元素都是对应的一个子树的范围,对应到dfs序上就是每次对一个区间内的集合加入/删除元素,所以可以线段树分治,把每种元素的出现区间整出来 把答案柿子$(x x_0)^2+c$拆开,得到$x^2 2x x_0+ ...
分类：
其他好文 时间：
2019-09-11 18:01:06
阅读次数：
81
Recently George is preparing for the Graduate Record Examinations (GRE for short). Obviously the most important thing is reciting the words. Now Georg ...
分类：
其他好文 时间：
2019-09-03 21:54:30
阅读次数：
67
E. e-Government time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output The best programmers of E ...
分类：
编程语言 时间：
2019-09-01 01:08:10
阅读次数：
78
说实话这道题没有A掉，不过所有的思路都是我自己想的，我觉得这个思路真的很棒很棒很棒的。 首先这个题的题面描述告诉我这种运算有封闭性，满足结合律和交换率，那么其实这个东西是个群运算了，而且这个群有单位元和逆元，那我们就可以针对题中的运算制造逆运算。 然后考虑树桶dp。 我们发现当所有的x都是0的时候， ...
分类：
其他好文 时间：
2019-08-30 23:19:33
阅读次数：
86
题意 链接：https://nanti.jisuanke.com/t/A1998 给出一个有根树（根是1），有n个结点。初始的时候每个结点的值都是0.下面有q个操作，操作有两种，操作1.将深度为L（根节点深度为0）的点的值全部增加X。操作2.查询以x为根的子树的结点值得和。其中N,Qblock。 对 ...
分类：
其他好文 时间：
2019-08-27 19:28:12
阅读次数：
98
既然我们知道树状数组可以差分求前缀和 那么就可以对其进行 前缀和 求变量值 展开可得 $(k+1)*\sum_{i}^n c[i]-\sum_{i}^n i*c[i]$ 两个 树状数组可以搞定 顺便提一下DFS序 可以将树上问题转化为区间问题 对节点重新编号 并且有从属关系 从而 利用各种数据结构 ...
分类：
编程语言 时间：
2019-08-20 00:30:50
阅读次数：
110
因为很懒，没有时间，只会口胡等等原因，扔个短题解以便自己能看懂 hihocoder1954 : 压缩树 ： 操作可离线，贡献可根据祖先递推，dfs序+$multiset$维护动态虚树，插入时前驱后缀$lca$分类讨论 ...
分类：
其他好文 时间：
2019-08-18 22:04:19
阅读次数：
56
题目大意 给出一个有根树，$1$为根，若某个节点的儿子全是叶子，你可以将该节点的儿子全部剪掉，这样的操作可以进行多次。定义这棵树的价值为：将树上所有叶子按照$dfs$序排序后，所有叶子点权之和 相邻两叶子路径上点权最大值。现在你要通过剪枝使得这棵树价值最大。 $n\leq 100000$ 分析 设$ ...
分类：
其他好文 时间：
2019-08-14 12:16:38
阅读次数：
77
，二叉树是一颗线段树，树状数组，树上的每个维护节点负责维护一个区间信息，节点之间又包含和属于的关系。例如线段树： DFS序： 我们通过对每个节点设置两个量，in和out。从根节点开始DFS搜索，in为第一次搜索到时的时间戳，out为退出出栈时的时间戳。 可以得到，例如我们要查询以b为根节点我们只需要 ...
分类：
其他好文 时间：
2019-08-13 00:03:00
阅读次数：
79
题意：给一颗树，两种操作，查询 i 结点的颜色，和将i结点和它的子树都染成另一种颜色 题解：dfs序构建线段树，对于x和其子树染色就是 l[x] 和 r[x]; dfs序线段树板子 ...
分类：
其他好文 时间：
2019-08-11 15:07:12
阅读次数：
61
