摘要：
单点替换，区间取相反数，区间求最大值，其实线段树里面只要保存最小值和最大值就可以了，取反之后最小值变成最大值最大值变成最小值。#include #include #include #include #include #include #include #include #include #inclu... 阅读全文
posted @ 2014-11-04 21:04
acm_roll
阅读(134)
评论(0)
推荐(0)
摘要：
点更新，区间询问和，最基础的树链剖分。#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#de... 阅读全文
posted @ 2014-11-04 21:02
acm_roll
阅读(140)
评论(0)
推荐(0)
摘要：
最基础的树链剖分啦，存下来当模板#pragma comment(linker, "/STACK:1024000000,1024000000")#include #include #include #define lson rt siz[son[now]]) { son[now... 阅读全文
posted @ 2014-11-04 14:30
acm_roll
阅读(128)
评论(0)
推荐(0)
摘要：
前所未见的思路，对于查询的Y的规模不同，用不同的查找方式，如果Y大的话就用线段树进行分段查找，小的话就直接线性查找了。时间给的10s还是很充裕的。这就说明了，现场赛的时候要大胆搞，说不定就能过#include #include #include #include #include #include ... 阅读全文
posted @ 2014-11-04 12:21
acm_roll
阅读(169)
评论(0)
推荐(0)
浙公网安备 33010602011771号