2019ICPC南京网络赛A The beautiful values of the palace
摘要：
题意：蛇形填数超大版本，需要求出一些给定坐标的值的数位和，然后q次询问，一个矩形区域内值的和是多少 解题思路：二维偏序前缀和的经典题 二维偏序：求(x，y)左下角点的个数，思路是对x，y升序排序，用树状数组维护每个纵坐标y已经出现的次数，这样我们动态地将点的纵坐标y加入树状数组，然后求出比y小的有多 阅读全文
posted @ 2019-09-02 20:06 CUPXSR 阅读(376) 评论(0) 推荐(0) 编辑
