2020年8月30日
The beautiful values of the palace - 园丁的花园 - CDQ分治 - 二维偏序 + 螺旋矩阵
摘要： 给出n * n的矩阵，矩阵里有一些点存在值，现在有q个查询，查询某些矩阵里值的和 把每次查询拆成前缀和的形式，那么利用二维偏序，对每一个查询求出比自己坐标小的值的和 传送门 园丁的花园就是这个模板，然后在此基础上加了一个螺旋矩阵， 传送门可以O(1)查询某个点的数值 #include <iostre 阅读全文
posted @ 2020-08-30 20:59 Emcikem 阅读(132) 评论(0) 推荐(0) 编辑