随笔分类 - 数据结构----------
摘要:终于。。 A Roman and Browser 有很多写法,当然我也知道可以暴力,但是前缀和的写法就很舒服啊。 D Dasha and Chess 首先把king移动到中间,然后看一下现在以king为中心的四个象限中那个里面的车最少,然后往相反的方向移。因为少的那个不会超过四分之一也就是166,那
阅读全文
摘要:这个题目就是特别裸啊,很明显就是先树链剖分,然后在线段树每个节点上维护两个堆,来维护插入和删除,查询的时候就暴力查就好了。 ~~似乎很简单啊~~,我竟然在luogu上1A了,结果交到bzoj上MLE,看过讨论后把找重儿子改成大于等于就A了。。 不过我感觉这样是假的啊,一条链在线段树上有$\log^2
阅读全文
摘要:"链接" A Ehab and another construction problem 水题,不解释。 B Ehab and subtraction 排个序扫一遍就好了。 cpp include include include include include include include inc
阅读全文
摘要:noip 2018 D1T3 赛道修建 首先考虑二分答案,这时需要的就是对于一个长度求出能在树中选出来的最多的路径条数。考虑到一条路径是由一条向上的路径与一条向下的路径构成,或者仅仅是向上或向下的路径构成。 设fi为i这颗子树中最多能选出来多少条路径,gi为在i这颗子树内选出来fi
阅读全文
摘要:Day1 T1 小凯的疑惑 T2 时间复杂度 cpp include include include include using namespace std; typedef long long ll; const int Maxn=1100; int t,n,s[Maxn],top,ans,err
阅读全文