摘要：
"原题链接" 题面 （为啥这题没有题面…… 给出$N$个人，和年龄$age_{i},skill_{i}$ 然后给出$M$个询问，就是年龄在$a$以下选不超过$k$个人 要求选择的人水平排序后不相邻 题解 这个就是如果动态加点，然后从大往小能选的就选 我们把人从大往小排序 设$g[0/1]$表示如果左 阅读全文
摘要：
题解 点分治，然后每个点上挂着一个距离不超过$a_{i}$的颜色改成$c$ 用一个单调栈维护距离单调递减，每次查询在每个包括这个点的分治中心的单调栈上二分，找到修改最靠前的颜色作为这个点的颜色 代码 cpp include define fi first define se second defin 阅读全文