摘要：Link Cut Tree 学习笔记 说在前边 最近补 CF 碰见一道 LCT ，就打算学习一下这个东西。。。顺便复习一下 splay。 具体算法及实现 参考了 "FlashHu" ， "Candy?" P3690 【模板】Link Cut Tree （动态树） 题目：给定n个点以及每个点的权值，要 阅读全文

摘要：BZOJ1251 序列终结者 题目：1. 将$[L,R]$这个区间内的所有数加上$V$。 2. 将$[L,R]$这个区间翻转。 3. 求$[L,R]$这个区间中的最大值。 最开始所有元素都是$0$。 存个模板 Code c++ include include include include incl 阅读全文

摘要：点分治学习笔记 模板题[洛谷P3806] 题意：给定一棵有n个点的树，询问树上距离为k的点对是否存在。 做法：对于一个点$u$，树上所有的路径可以分为两类，一类是经过点$u$，另一类是没有经过点$u$，即整条路径位于$u$的某个子树中。那么我们就可以对于点$u$统计出经过他的路径是否可以构成$k$， 阅读全文

摘要：Gym102059A Coloring Roads 题意：$n$点的树，一开始每条边都没有颜色，有$Q$个操作，每次将从$u$到$1$路径上的所有边全部染色为颜色$c$，之后询问整棵树上，出现了$m$次的颜色有多少种。数据范围均是$200000$。 做法：询问的东西十分奇怪没有办法下手，于是注意到每 阅读全文