摘要：
其实是不用把一个询问拆成四个的把询问转化为数学语言：对于每个查询，询问满足$a<=x<=b$且$c<=y<=d$的点$x,y$的个数~~自然~~想到偏序问题，看到有两个式子，二维偏序？好像办不到，反正我不会如何升维，拆分即可把原式拆成$a<=x,x<=b,c<=y,y<=d$，这样就可以用四维偏序解 阅读全文
摘要：
我们首先考虑一块石头高度变化对每个高度的查询的答案的影响，即我们要记录，对于每个高度的查询的答案所以要离散化高度（不然哪开的下数组啊）不难发现，一次变化的对于不同高度的影响，对于一段连续高度是相同的即一次修改操作，对于一段连续高度的答案，影响相同，满足区间修改性质就决定是你了，树状数组具体来说，考虑 阅读全文