树状数组
ZGS_WZY
这个作者很懒,什么都没留下…
展开
-
动态树
题目链接 Solution: 首先考虑对每个询问做一些合法的修改,对于一个询问(u,l,r),设now为当前询问时的总节点个数,若l>now,则询问答案为0;若r>now,则我们将r改成now也没有关系。接下来把每一个改好的询问拆成(u,1,r)和(u,1,l-1)两个,真实答案可由两个询问的答案相减得到。 接下来我们对每个询问(u,1,x)按x排...原创 2019-10-12 21:31:18 · 254 阅读 · 0 评论 -
[SDOI2009]HH的项链
题目链接 补档博客 木有题解(这次正经点了。。。) Code: #include<bits/stdc++.h> #define rep(i,j,k) for(register int i=j;i<=k;i++) using namespace std; template<typename T> void chkmin(T &x,T y){x=x<...原创 2018-10-29 19:37:26 · 134 阅读 · 0 评论 -
【JSOI冬令营2019 A组, Day1T1】小 L 的占卜
题目链接 Code: #include<bits/stdc++.h> #define rep(i,j,k) for(int i=j;i<=k;i++) #define rep2(i,j,k) for(int i=j;i>=k;i--) using namespace std; template<typename T> void read(T &nu...原创 2019-02-11 12:53:35 · 846 阅读 · 0 评论 -
[SCOI2014]方伯伯的玉米田
题目链接 算法: 为了保证DP的正确与方便,这里先提供一个结论:每次操作都一定要拔高第n棵玉米。 以下引用NS·YJD大佬的一篇博客的证明: 首先无论操作区间在哪里,如果区间两边存在玉米,那么这些玉米与区间内玉米拔高后的相对高度关系只有3种情况:1.原本区间内比它们高的玉米还是比它们高。2.原本区间内比它们矮的玉米不再比它们矮。3.原本...原创 2019-02-13 15:42:45 · 335 阅读 · 0 评论