差分
lemonoil
竞赛党一枚
展开
-
BZOJ 1935 Tree 园丁的烦恼 [差分][树状数组]
#include<cstdio> #include<algorithm> using namespace std; #define N 500005 #define X 10000005 inline 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 · 568 阅读 · 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 · 719 阅读 · 0 评论