摘要：
先上一波题目 https://www.luogu.org/problem/P1198 题目要求维护后缀最大值 以及在数列的最后面添加一个数 这道题呢我们有两种做法 1.单调栈 因为只需要维护后缀最大值 而我们每次插入都是在最后面添加一个数 所以我们可以维护一个单调栈 栈底到栈顶逐渐增大 因为如果一个 阅读全文
posted @ 2019-10-10 22:18
友人Aqaq
阅读(178)
评论(0)
推荐(0)
摘要：
先上一波题目 https://www.luogu.org/problem/P2024 通过这道题复习了一波并查集，学习了一波带权值操作 首先我们观察到 所有的环都是以A->B->C->A这样的三元环形式存在的 不同动物之间的关系有三种 同类 吃 被吃 那么我们用+1表示吃 +2表示被吃 0表示同类就 阅读全文
posted @ 2019-10-10 22:09
友人Aqaq
阅读(214)
评论(0)
推荐(0)
摘要：
先上一波题目 https://www.luogu.org/problem/P2023 复习了一波线段树 题目涉及的操作有区间加 区间乘以及区间求和 tips：线段树在传标记的时候 优先传乘法标记再传加法标记 规定好顺序就不会错了 #include<cstdio> #include<cstring> 阅读全文
posted @ 2019-10-10 22:00
友人Aqaq
阅读(116)
评论(0)
推荐(0)
摘要：
先上一波题目qwq https://www.luogu.org/problem/P1629· 复习了一波 dijstra 的 priority_queue（优先队列）优化的写法 tips： 求单项路中求每个点走到固定点的最短路可以把每条路倒过来 然后从固定点开始跑一次最短路即可 #include<c 阅读全文
posted @ 2019-10-10 21:56
友人Aqaq
阅读(155)
评论(0)
推荐(0)
浙公网安备 33010602011771号