摘要：
前言 题目传送门！ 更好的阅读体验？ 为啥要用分块呀，cdq 分治好写，而且跑得比分块快！ 前置知识：三维偏序模版。 思路 记 $s_{i, j}$ 表示：对角坐标为 $(-\infty, -\infty)$ 到 $(i, j)$ 的矩形内的点权之和。 那么类似二维前缀和：对角坐标为 $(x1,y1 阅读全文
摘要：
前言 题目传送门！ 更好的阅读体验？ 比较套路的折半搜索。代码实现略微繁琐。 思路 每个数有三个状态：不选、选 $a_i$、选 $a_i !$。 数据范围 $n \le 26$，暗示着爆搜，但是 $3^{26}$ 会爆炸。这时可以使用神仙搜索：$\text{meet in the middle}$。 阅读全文