摘要：
题面 "传送门" Sol 线段树，维护一个长度为$20$的数组，每次合并时就是左右儿子做个卷积 区间加法 二项式展开 用$len$表示区间长度，加的$x$的贡献组合数算一下就好了 看代码就知道了 cpp include define RG register define IL inline defi 阅读全文
摘要：
Sol 设$f[i][j]$表示钦定$i$建基站，建了$j$个基站的最小代价 $f[i][j]=max(f[l][j 1]+\Sigma_{t=l+1}^{i 1}$不能影响到的村庄的$w[t])+c[i]$ 二分处理出每个村庄$p$左右能影响到它的最远的基站设为$L[p], R[p]$ $l,i$ 阅读全文
摘要：
题目 "传送门" Sol 线段树，维护斜率单增的最高点和长度 更新，以下的都是指斜率 当前点的左儿子更新上来，右儿子递归 如果右儿子的左儿子的最大值大于左儿子的 加上算出右儿子的右儿子的贡献(右儿子贡献减去右儿子的左儿子的贡献)，递归右儿子的左儿子 否则，递归右儿子的右儿子 cpp include 阅读全文
摘要：
Day0 上午考试。。。~~又爆零了~~ 下午讲完题后放假 然后就滚回去收拾行李准备去$ZJ$ Day1 衢州？我怎么从来没听过这个地方。。~~肯定是我见识少~~ 下午 上高铁出发，$3个小时$，看了一下电影，颓了一会儿红警，聊了聊$QQ$，然后就到了 一下车发现一堆$HN$选手来参赛，怎么也有$5 阅读全文