19
2016-03
2016-03
Poj 2528 Mayor's posters (成段更新+离散化)
题意:在墙上贴海报,海报可以互相覆盖,问最后可以看见几张海报
线段树功能:update:成段替换 query:简单 hash
思路:这题数据范围很大,直接搞超时+超内存,需要离散化:
离散化简单的来说就是只取我们需要的值来用,比如说区间[1000,2000],[1990,2012]
我们用不到[-∞,999][1001,1989][1991,1999][20...
03月19日
2,804
17
2016-03
2016-03
Poj3468 A Simple Problem with Integers (成段更新)
题目链接:点我～～
线段树功能:update:成段增减 query:区间求和
不再是替换，而是增减，修改对应标记的增减～
//#include <bits/stdc++.h>
#include<cstdio>
#include<iostream>
using namespace std;
#define lso...
03月17日
2,329
17
2016-03
2016-03
Hdu1698 Just a Hook (成段更新)
题目传送门：点我～～
成段更新(通常这对初学者来说是一道坎),需要用到延迟标记(或者说懒惰标记),简单来说就是每次更新的时候不要更新到底,用延迟标记使得更新延迟到下次需要更新 or 询问到的时候.
#include <bits/stdc++.h>
using namespace std;
#define lson l,m,rt<&l...
03月17日
2,483