2019年3月22日
Luogu p3379（LCA）
摘要： 传送门题意：求一颗nnn个节点的树的LCALCALCA题目分析：复习+学习一下三种不同LCALCALCA的求法（特别是根据欧拉序+STSTST表求LCALCALCA）的方法。下... 阅读全文
posted @ 2019-03-22 21:41 ChenJr 阅读(119) 评论(0) 推荐(0)
Luogu P1886（单调队列）
摘要： 传送门题意：给你一个长度为nnn的数组以及一个宽度为mmm的窗口，现在让你不断移动这个窗口，问你在每个位置上在窗口范围内的最大值以及最小值。题目分析：单调队列模板题，显然我们可... 阅读全文
posted @ 2019-03-22 14:01 ChenJr 阅读(142) 评论(0) 推荐(0)
bzoj 3223 （平衡树）
摘要： 传送门题意：实现某个数列的区间翻转题解：获得了一份更为完整的平衡树的板子。本质上就是在splaysplaysplay的过程中上打一个翻转的lazy taglazy~taglaz... 阅读全文
posted @ 2019-03-22 09:46 ChenJr 阅读(124) 评论(0) 推荐(0)