bai_yan

摘要： 1 /* 2 zoj1610 3 这题是离散化，区间特殊查询的，和之前的第4 题是异曲同工的 4 */ 5 #include 6 #include 7 #include 8 #include 9 using namespace std; 10 struct Node... 阅读全文

摘要： 1 /* 2 3 4 */ 5 #include 6 #include 7 #include 8 using namespace std; 9 struct P10 {11 int l,r,value;12 int add;13 }tr[400005];14 void P... 阅读全文

摘要： 1 /* 2 poj2528 3 线段树 好题，用到了离散化，二分定位，特殊的区间查寻方式；在下面的代码注释中有详细的解释； 4 */ 5 #include 6 #include 7 #include 8 #include 9 10 using namespace... 阅读全文

摘要： 1 /* 2 区间修改，区间查询和； 3 第一次使用lazy思想； 4 poj3468 5 */ 6 #include 7 #include 8 #include 9 #include 10 #define ll long long 11 using name... 阅读全文

摘要： 1 /* 2 区间单点该值，区间查询最大值； 3 hdu-1754 4 */ 5 #include 6 #include 7 #include 8 using namespace std; 9 typedef struct 10 { 11 int l,r; ... 阅读全文

摘要： 给定区间长度，然后给两个操作，单点增加值和单点减值，询问一个区间的人数和；（水）代码如下： 1 /* 2 写的第一个线段树，丑； 3 */ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9... 阅读全文