2019年4月6日
Codeforces Global Round 2 D. Frets On Fire (动态开点线段树，沙雕写法）
摘要： 题目链接：D. Frets On Fire 思路：明明可以离散化+二分写，思路硬是歪到了线段树上，自闭了，真实弟弟，怪不得其他人过得那么快 只和查询的区间长度有关系，排完序如果相邻的两个点的差值小于等于查询的区间长度，那么给结果带来的变化就会新增差值个数，如果大于区间长度那么就会新增区间长度个数 维 阅读全文
posted @ 2019-04-06 23:19 冥想选手 阅读(234) 评论(0) 推荐(0) 编辑