摘要：
7026. 2021.03.26【2021省赛模拟】序列 KD-tree板题。直接上就过了。时间$O(n\sqrt n)$。 也可以莫队，由于修改不满足交换律，所以需要额外用个线段树来维护。时间$O(n\sqrt n\lg n)$。跑得比kd-tree快？ 7027. 2021.03.26【2021 阅读全文
摘要：
有$k$个序列。A和B在博弈，A先手。每次可以选择一个长度大于$1$的序列，把头或尾丢掉。 A希望最终和最大，B希望最终和最小。 \(k\le 2*10^5,\sum len_i\le 2*10^5\) 跟我出过的题好像呢。 用类似那题的思路，首先思考一个奇数长度序列怎么做： 当$len=3$时，枚 阅读全文