Kxprivaterecord

摘要： 疑惑，不知道怎么上的绿题，也不知道为什么标签有二分 qwq 大概就是给你数轴上的 n 个点，求一个位置，使得 \(\max(\lvert x - x_i | + t_i)\) 最小。 瞪眼法看出来正常没 t 的话就是中点。那么加上之后我们就要枚举一个最小的 l 和最大的 r 然后求中点（感性理解）。 阅读全文

摘要： 这个结论的说明其实洛谷的第一篇题解写的很清楚了 qwq 相当于是根据离散值建权值树状数组，动态维护大于 s 的种类的数量，和小于 s 的种类的和，然后在维护一下这个数组本身的值就行了。 注意哦，这里离散是要把查询更新一起离线离散的 具体实现还是有点麻烦的，好像别的题解都没仔细写，那么我来详细展开一下 阅读全文