![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
堆
文章平均质量分 76
测试运算符
NOIP2018普及组四等奖<br>欢迎来与蒟蒻交流
展开
-
【题解】NOI-2010 超级钢琴
Problembzoj 洛谷 vjudgeSolution题意:给定数列{aiaia_i},求kkk个/子串/的/子串和/的/和,其中k个子串满足:每个子串长度∈[l,r]∈[l,r]∈[l,r],kkk个子串互不相同这题求解的是kkk个不同的值相加,总值最大,看上去有点像SDOI-2010-魔法猪学院-kkk短路(这两题好像是同一年的),所以根据后者的解法,能比较自然地想到使...原创 2018-02-22 17:41:00 · 200 阅读 · 0 评论 -
【题解】HNOI-2016网络
ProblemLet’s_boycott_bzojSolution算是HNOI中比较简单的了……这题一眼就是链剖,发现不能简单地线段树上标记覆盖修改,于是在线段树上的每一个节点上建一个堆,修改时如果修改区间,则直接在代表那个区间的线段树节点上插入即可,在修改时直接修改路径的补集,查询时要收集线段树上从根到那个节点一路上的堆顶值,这题唯一的难度就在代码要在短时间内打对吧(好像20...原创 2018-03-25 20:44:28 · 177 阅读 · 0 评论