夏夜、

心若平似镜、何题不AC。

2013年9月9日

UVA 12299 RMQ with Shifts 线段树

摘要： 简单的单点更新//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;typedef pair pii;#define pb(a) push_back(a)#define INF 0x1f1f1f1f#define 阅读全文

posted @ 2013-09-09 15:42 BMan、 阅读(220) 评论(0) 推荐(0)

HDU 4578 Transformation 线段树

摘要： 三个标记，注意到乘法标记会影响加法标记，然后就是一般的成段更新了。AC后搜别人的题解发现原来替换标记可以用一个乘0和加c代替，这样就不用三个标记了。//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;typede 阅读全文

posted @ 2013-09-09 15:38 BMan、 阅读(319) 评论(0) 推荐(0)

导航