blues

摘要： 3044 矩形面积求并 http://hzwer.com/879.html 扫描线 阅读全文

摘要： http://www.mamicode.com/info-detail-422707.html 线段树区间覆盖，开两个线段树，一个记录DS，一个NS 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4614 HDU 4614 Vases and Flowers (2013多校第二场线段树) 阅读全文

摘要： Tunnel Warfare 题意：D代表破坏村庄，R代表修复最后被破坏的那个村庄，Q代表询问包括x在内的最大连续区间是多少 思路：一个节点的最大连续区间由（左儿子的最大的连续区间，右儿子的最大连续区间，左儿子的最大连续右区间+右儿子的最大连续左区间）决定 所以线段树的节点应该维护当前节点的最大连续 阅读全文

摘要： A http://codeforces.com/contest/685/standings 题意：给你n和m，找出(a,b)的对数，其中a满足要求：0<=a<n,a的7进制的位数和n-1的7进制的位数相同，b满足要求：0<=b<m,b的7进制的位数和m-1的7进制的位数相同，且a和b的7进制下的位上 阅读全文

摘要： Q个数 问区间最大值-区间最小值 阅读全文

摘要： https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1351 先按low从大到小贪心再high从小到大贪心 阅读全文

摘要： http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=10486 题意：一颗有n个分支的苹果树，根为1，每个分支只有一个苹果，给出n-1个分支的关系和给出m个操作，Q x表示询问x的子树（包括x）苹果的数量，C x表示若分支x上有苹果 阅读全文

摘要： lazy标记 阅读全文

摘要： A A^n=A^(n%2016)%7; 阅读全文