2019 年 6月 15 日随笔档案 - NotNight

摘要： Cutlet 写出转移方程式，发现能用单调队列优化，写起来比较麻烦。阅读全文

posted @ 2019-06-15 21:54 NotNight 阅读(175) 评论(0) 推荐(0)

摘要：想出来感觉挺容易，码得好麻烦啊。。。把每个点分为轻点和重点，给轻点的信息直接修改，重点建个字典树去维护。阅读全文

posted @ 2019-06-15 15:20 NotNight 阅读(153) 评论(0) 推荐(0)

摘要： Andryusha and Nervous Barriers 问题本质我们只需要找出每个线段两端下面第一个碰到的是哪个线段就好啦。按照 h 排序我们就能用线段树套set 不管维护什么都能维护出这个东西，但是如果set里维护 u + s的话，就能优化成单调栈，好优秀啊。阅读全文

posted @ 2019-06-15 00:23 NotNight 阅读(273) 评论(0) 推荐(0)

notnight