随笔分类 -  线段树

摘要：①POJ3667 题目链接：http://poj.org/problem?id=3667 思路：pushup为合并，向上更新。pushdown为向下更新，lazy存放待更新的操作，1为置满，0为无操作，-1为置空。 ②POJ3225 题目链接:http://poj.org/problem?id=32 阅读全文

摘要：链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1287 思路：二分查找大于等于b[i]的最前面的位置（想起一次错漏百出的网赛中一道没在比赛A掉的题），并更新线段树，总复杂度nlogn。 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1556 #include<cstdio> using namespace std; struct node { int start; int end; int num; }; node q[500000] 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166 1 #include<bits/stdc++.h> 2 using namespace std; 3 class Node 4 { 5 private: 6 int val; 7 Node *le 阅读全文