摘要: Link Cut Tree 学习笔记 说在前边 最近补 CF 碰见一道 LCT ,就打算学习一下这个东西。。。顺便复习一下 splay。 具体算法及实现 参考了 "FlashHu" , "Candy?" P3690 【模板】Link Cut Tree (动态树) 题目:给定n个点以及每个点的权值,要 阅读全文
posted @ 2019-03-14 02:38 RRRR_wys 阅读(319) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(168) 评论(0) 推荐(0) 编辑