st表
文章平均质量分 76
测试运算符
NOIP2018普及组四等奖<br>欢迎来与蒟蒻交流
展开
-
【题解】NOI-2010 超级钢琴
Problem bzoj 洛谷 vjudge Solution 题意:给定数列{aiaia_i},求kkk个/子串/的/子串和/的/和,其中k个子串满足:每个子串长度∈[l,r]∈[l,r]∈[l,r],kkk个子串互不相同 这题求解的是kkk个不同的值相加,总值最大,看上去有点像SDOI-2010-魔法猪学院-kkk短路(这两题好像是同一年的),所以根据后者的解法,能比较自然地想到使...原创 2018-02-22 17:41:00 · 214 阅读 · 0 评论 -
【题解】HNOI-2016序列
Problem collapse_bzoj Solution 这道题在HNOI2016中还算是好的了…… 这题中如若去掉多组询问的话可以在O(nlogn)O(nlogn)O(n\log n)的时间内得解(并查集),但多组询问必定要优化,发现这种其他结构基本上无法涉足的题目就只能上莫队了(我也不知道为啥想到莫队,可能这就是题感吧) 减去O(nn‾√)O(nn)O(n\sqrt n)只剩下...原创 2018-03-25 21:05:45 · 314 阅读 · 0 评论