03 2019 档案

Link Cut Tree 学习笔记
摘要：Link Cut Tree 学习笔记 说在前边 最近补 CF 碰见一道 LCT ，就打算学习一下这个东西。。。顺便复习一下 splay。 具体算法及实现 参考了 "FlashHu" ， "Candy?" P3690 【模板】Link Cut Tree （动态树） 题目：给定n个点以及每个点的权值，要 阅读全文
posted @ 2019-03-14 02:38 RRRR_wys 阅读(321) 评论(0) 推荐(0) 编辑
BZOJ1251 序列终结者
摘要：BZOJ1251 序列终结者 题目：1. 将[L,R]这个区间内的所有数加上V。 2. 将[L,R]这个区间翻转。 3. 求[L,R]这个区间中的最大值。 最开始所有元素都是0。 存个模板 Code c++ include include include include incl 阅读全文
posted @ 2019-03-14 02:37 RRRR_wys 阅读(172) 评论(0) 推荐(0) 编辑
点分治学习笔记
摘要：点分治学习笔记 模板题[洛谷P3806] 题意：给定一棵有n个点的树，询问树上距离为k的点对是否存在。 做法：对于一个点u，树上所有的路径可以分为两类，一类是经过点u，另一类是没有经过点u，即整条路径位于u的某个子树中。那么我们就可以对于点u统计出经过他的路径是否可以构成k， 阅读全文
posted @ 2019-03-09 16:18 RRRR_wys 阅读(194) 评论(0) 推荐(0) 编辑
Gym102059A Coloring Roads
摘要：Gym102059A Coloring Roads 题意：n点的树，一开始每条边都没有颜色，有Q个操作，每次将从u到1路径上的所有边全部染色为颜色c，之后询问整棵树上，出现了m次的颜色有多少种。数据范围均是200000。 做法：询问的东西十分奇怪没有办法下手，于是注意到每 阅读全文
posted @ 2019-03-07 00:49 RRRR_wys 阅读(411) 评论(2) 推荐(0) 编辑

上去
点击右上角即可分享
微信分享提示