2019年2月14日
【题解】P2048 [NOI2010]超级钢琴
摘要： 【题解】 " P2048 [NOI2010\]超级钢琴" 一道非常套路的题目。是堆的套路题。 考虑前缀和，我们要是确定了左端点，就只需要在右端区间查询最大的那个加进来就好了。$sum_j sum_{i 1}​$嘛，我们预处理对于$sum​$的$st​$表，然后枚举$i​$，然后记五元组$sum,i, 阅读全文
posted @ 2019-02-14 20:31 谁是鸽王 阅读(230) 评论(0) 推荐(0)
【题解】[APIO2009]会议中心
摘要： 【题解】 " P3626 [APIO2009\]会议中心" 真的是一道好题！！！刷新了我对倍增浅显的认识。 此题若没有第二份输出一个字典序的方案，就是一道$sort+$贪心，但是第二问使得我们要用另外的办法。 考虑到题目的性质，贪心地想，假如我们已经选择了区间$i$，我们就可以~~盖将自其变者而观之 阅读全文
posted @ 2019-02-14 16:44 谁是鸽王 阅读(367) 评论(7) 推荐(0)