chtomede

摘要： 颓了一整天......NOI原题果然没那么好做，第一眼就有一个思路，做完一交才发现是n2的；改了一下午加了一个玄学优化结果还是n2的分数。诶，粘了题解交上去了 阅读全文

摘要： 把串连起来就好了，但是中间要加分隔符（极大值且递增）。 #include <iostream> #include <cstdio> #include <cstring> using namespace std;const int N=1e6+7,INF=0x7fffffff; inline int 阅读全文

摘要： 板子，照着题解打的倍增版。 #include <iostream> #include <cstdio> #include <cstring> using namespace std;const int N=1e6+7; char s[N];int n,m,x[N],y[N],bot[N],sa[N] 阅读全文

摘要： 打的树状数组套权值线段树；没离散化，空间瞎开还A了233。 其实loj还是很好用的哦 #include <iostream> #include <cstdio> #include <vector> using namespace std;const int N=1e6+7,INF=1e8+3,inf 阅读全文

摘要： Day -1 没有模拟赛，颓了一整天，打了一堆模板。晚自习下出了机房门，想到这是我最后一次看见夜晚的机房，莫名伤感。当时就理解到人为什么怕死，因为死时会远离所有的人事物。到了宿舍躺在床上，感到压力如山压得我喘不过气来。想哭啊，哭不出来，想摔东西吧，没内个胆儿。渐渐的就睡着了。 Day 0 情绪来得快 阅读全文

摘要： 整体二分模板，所谓整体二分其实就是将修改与询问保存下来，然后二分值域； 树套树亦可，但是码量较大； #include <iostream> #include <cstdio> #include <algorithm> using namespace std;const int N=1e5+7;typ 阅读全文