单调栈
关注
分享
扫一扫
nlj1999
这个作者很懒，什么都没留下…
展开
-
HNOI 2016 D2T1 序列 (sequence)
http://yuxj173.github.io/2016/04/18/hnoi2016/#more考场上唯一想出来的题，结果TM莫队写错了。。。不过题解似乎有更神的莫队做法(优化过的莫队?)不过块似乎分得有点问题，2S左右出解#include#include#include#include#includeusing namespace std;const int in原创 2016-04-18 15:55:40 · 779 阅读 · 0 评论 -
BZOJ 4523: [Cqoi2016]路由表
还以为要可持久化Trie简单分析一下发现就是Trie+单调栈查询的时候从根向下在Trie上走，每次找到当前节点上满足条件的最小时间点加到栈里去栈中时间点为递增序答案就是栈里元素的数量（lower_bound好慢啊，是不是可以直接暴力啊）#include#include#include#include#include#include#include#includ原创 2016-05-20 11:19:02 · 334 阅读 · 0 评论