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