随笔分类 -  线段树

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1698线段树功能:update:成段替换 (由于只query一次总区间,所以可以直接输出1结点的信息)#pragma comment(linker,"/STACK:102400000,102400000"... 阅读全文

摘要：题目连接：http://poj.org/problem?id=3468线段树功能:update:成段增减 query:区间求和。分析：需要用到延迟标记(或者说懒惰标记),简单来说就是每次更新的时候不要更新到底,用延迟标记使得更新延迟到下次需要更新or询问到的时候。#include#include#i... 阅读全文

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1394线段树功能:update:单点增减 query:区间求和分析：如果是0到n-1的排列，那么如果把第一个数放到最后，对于这个数列，逆序数是减少a[i],而增加n-1-a[i]的，所以每次变化为res+... 阅读全文

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1754线段树功能:update:单点替换 query:区间最值模板裸题。。。#pragma comment(linker,"/STACK:102400000,102400000")#include #in... 阅读全文

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1166线段树功能:update:单点增减 query:区间求和#pragma comment(linker,"/STACK:102400000,102400000")#include #include #... 阅读全文