03 2019 档案
摘要: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。 做法:询问的东西十分奇怪没有办法下手,于是注意到每
阅读全文