
差分
lemonoil
竞赛党一枚
展开
-
BZOJ 1935 Tree 园丁的烦恼 [差分][树状数组]
#include<cstdio>#include<algorithm>using namespace std;#define N 500005#define X 10000005inline int in(int x=0,char ch=getchar()){while(ch>'9'||ch<'0') ch=getchar(); while(ch>='0'&&ch<='9') x=原创 2017-07-14 22:04:14 · 594 阅读 · 0 评论 -
NOIP 天天爱跑步 [DFS/树链剖分][差分]
终于调完了,了了自己的一个心结。并没有结束暂时不写题解,下面的代码应该还有优化的空间,各种意义上#include<algorithm>#include<iostream>#include<cstring>#include<cstdio>#include<vector>using namespace std;inline void read(int &res){ static ch原创 2017-07-21 21:32:20 · 748 阅读 · 0 评论