摘要：
LINK：区间 没想到尺取法. 先说暴力 可以发现答案一定可以转换到端点处 所以在每个端点从小到大扫描线段就能得到答案 复杂度$n\cdot m$ 再说我的做法 想到了二分 可以进行二分答案 从左到右加入线段 加到线段的每个端点的时候 将所有加入的线段 插到主席树里面 考虑判定当前ans合法. 每加 阅读全文
摘要：
LINK：雅加达的摩天楼 容易想到设$f_{i,j}$表示第i个$doge$在第j层楼的最小步数. 转移显然是bfs.值得一提的是把初始某层的$doge$加入队列 然后转移边权全为1不需要 双端队列的bfs. 复杂度为状态数量$n\cdot m$ 可以发现 可能有两个$doge$跳在同一层楼 且 跳 阅读全文
摘要：
LINK：方伯伯的OJ 一道稍有质量的线段树题目.不写LCT splay这辈子是不会单独写的 真的！ 喜闻乐见的是 题目迷惑选手 \(op==1\) 查改用户在序列中的位置 题目压根没说位置啊 只有排名和编号 LOJ上写的是 用户在排名中的位置. 这说的不就是排名么. 至此四个操作 分别为 修改编号 阅读全文