摘要：
分治 [Problem - D - Codeforces](https://codeforces.com/contest/1695/problem/D2) 题意 给出一个长度为 $n(1<=2.5*10^5)$ 的排列 $a_i$，如果对于 $1<=l<r<=n$, $a_l,a_r$ 都是 $[l 阅读全文
摘要：
树形DP Problem - D2 - Codeforces 题意 有 $n(1<=n<=2*10^5)$ 个结点的树，可任选 k 个观察点 $x_1,x_2...x_k$，对于任意的某个点 t，可以分别给出到这 k 个观察点的距离（边权均为1）求 k 的最小值，使得任意两个结点的这 k 个距离不完 阅读全文
摘要：
贪心 + 构造 题意 有 $n(1<=n<=2*10^5)$ 个人，每分钟有一个人进入房间，房间里任意 3 个人可以组队开始工作并一直持续下去，且只要房间里至少有 3 个人，他们就可以在任意时间开始组队工作；每当一个人进来时，会给当前房间里没有在工作的人握手 给出数组 $a_i$, 表示第 i 个人 阅读全文