该文被密码保护。 阅读全文
posted @ 2019-07-25 19:44 宇興 阅读(13) 评论(3) 推荐(1) 编辑
摘要: 题目: "P2221 [HAOI2012]高速公路" 思路: 这道题是在线段树专题讲的,转化的思路可能自己不太容易想到,记录一下。 难度集中在转化设问上面。问题可以简化成区间$[l,r 1]$的问题,实际上就是算所有子区间的区间和然后再除$C(len,2)$。 我们来观察这个区间和,发现直接做貌似不 阅读全文
posted @ 2019-07-25 16:53 宇興 阅读(101) 评论(0) 推荐(0) 编辑