摘要：
P8701 显然可以直接将维护的值变为区间前 $8$ 大，为实现的简洁，可使用 vector，使用归并合并信息达到 $\mathcal{8n\log n}$。由于偷懒，归并部分我直接写的 sort，加上 vector 的大常数，加 O2 后即可通过。 时间复杂度：$\mathcal{O}(8n\lo 阅读全文
摘要：
P9688 由于要求单调，肯定满足对于所有选择的颜色 $(x,y)$ 使得其最左边出现的位置 $L$ 和最右边出现的位置 $R$，满足 $[L_x,R_x]\bigcap[L_y,R_y]=\varnothing$。不然的话肯定不会单调。 直接枚举出现过的颜色，无交的按 $L$ 从小到大连边，且要满 阅读全文
摘要：
P9689 难评。 可以直接枚举树的高度，看有没有砍掉 $m$ 个点。 当 $k$ 小于树的深度时，显然节点个数为 $2^k-1$，此时编号和是容易的。 但是当 $k$ 等于树的深度时，编号和不能直接求出，因为最后一层的编号不是连续的。 令 $x=ed-st+1$。子树大小是容易通过记忆化得到的。考 阅读全文