摘要：
依旧感谢:http://blog.csdn.net/zxy_snow/代码几乎都是照着她的敲得。这里是她的新博客：http://www.xysay.com/题意很简单：给定坐标点(整数)，让你统计这个点的左下方有多少个点(行和列的值可以相同)，一个坐标至多有一个点。由于数据是有序给出的，整体按行数递增给出，行数相同时列数递增。解法：对于点(x,y),由于输入有序，只需要统计[0,x]这区间的最大值，然后对x点加1即可。选用线段树或者树状数组。 我用的是线段树。维护一个左闭右开[0,MAXX+1)，节点维护很好写。维护一个最大值即可（注意建树的时候节点要+1）。 之前写线段树（其实也没几... 阅读全文
摘要：
题意：给定区间，每次对一个区间加一个值，如果区间中某个节点的值大于等于P的话，则加的值乘二做法：线段树，维护当前区间的最大值、最小值、标记值代码基本上都是照着别人的敲的。http://blog.csdn.net/zxy_snow/article/details/6919762 1 #include <iostream> 2 #include <cstdio> 3 #include <vector> 4 #include <cmath> 5 #include <algorithm> 6 #include <utility> 阅读全文