摘要: https://scut.online/p/271 第一次遇到没这么裸的,其实感觉到是卷积但是不知道怎么化。看来以后要多注意下标。 cpp include using namespace std; typedef long long ll; const int MAXN = 2e6; const d 阅读全文
posted @ 2019-08-01 10:04 韵意 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 来自这个神仙的https://www.luogu.org/space/show?uid=56230 终于明白了Treap,不知道是因为有了足够的积累了吗? 阅读全文
posted @ 2019-08-01 02:09 韵意 阅读(232) 评论(0) 推荐(0) 编辑
摘要: https://codeforc.es/problemset/problem/6/E 既然可以多个log,那就直接map伺候。尺取之后要查询区间里面的最大值和最小值的差。众所周知尺取的时候要是不是有序序列,不可能方便地维护极值。(或者不用map以及平衡树的话,那就用线段树,每次update一个数量, 阅读全文
posted @ 2019-08-01 00:29 韵意 阅读(217) 评论(0) 推荐(0) 编辑