摘要：
Permutation Restoration 贪心 很类似于调度问题，考虑好贪心优先级即可 显然对于每个位置 $i$ 我们可以根据现有的 $i$ 和 $b_i$ 来推算出可行的 $a_i$ 的范围，是一段连续的区间，我们假设为 $[l_i, r_i]$ 题目说了答案必有解，因此从贪心的考虑来讲，只 阅读全文
摘要：
Schedule Management 二分答案 显然答案具备单调性，直接二分，$check()$ 的时候，优先让工人自己先干自己的活 如果有时间溢出，则能多干 $last / 2$ 的工作 如果不够时间，则记录还有多少活要干 如果 wa4 记得开 long long（悲 #include <ios 阅读全文
摘要：
传送门 A - Grass Field 每次清除一行一列，最多也就清除 2 次，判断一下就好了 #include <iostream> #include <cstdio> #include <algorithm> #include <vector> #include <string> #includ 阅读全文
摘要：
树上操作 树链剖分模板 - 子树区间加和 考虑到树链剖分的时候，一颗子树内的 dfn 序一定是连续的一段区间，因此只要找到子树内最大的 dfn 序即可，也就是树链剖分 dfs 的时候回到当前结点时，记录一下当前分配 dfn 序分配到了哪个值 然后直接线段树区间加和即可 #include <iostr 阅读全文