2019年10月17日
luogu_P1712 [NOI2016]区间
摘要： 传送门：https://www.luogu.org/problem/P1712 学到了一种据说是普及组的思想--取尺法。（具体是啥忘了。。。。。。好像是一种很优秀的枚举方法。 这道题就是先把区间按照区间长度排个序 （好像有了单调性好多问题就很简单了 然后把区间计算到答案里 （何为计算到贡献里？ 就是 阅读全文
posted @ 2019-10-17 18:41 Ryn_Honey 阅读(111) 评论(0) 推荐(0)