2019 年 3月 22 日随笔档案 - ChenJr

摘要：传送门题意：求一颗nnn个节点的树的LCALCALCA题目分析：复习+学习一下三种不同LCALCALCA的求法（特别是根据欧拉序+STSTST表求LCALCALCA）的方法。下... 阅读全文

posted @ 2019-03-22 21:41 ChenJr 阅读(110) 评论(0) 推荐(0) 编辑

摘要：传送门题意：给你一个长度为nnn的数组以及一个宽度为mmm的窗口，现在让你不断移动这个窗口，问你在每个位置上在窗口范围内的最大值以及最小值。题目分析：单调队列模板题，显然我们可... 阅读全文

posted @ 2019-03-22 14:01 ChenJr 阅读(133) 评论(0) 推荐(0) 编辑

摘要：传送门题意：实现某个数列的区间翻转题解：获得了一份更为完整的平衡树的板子。本质上就是在splaysplaysplay的过程中上打一个翻转的lazy taglazy~taglaz... 阅读全文

posted @ 2019-03-22 09:46 ChenJr 阅读(116) 评论(0) 推荐(0) 编辑

ChenJr