摘要: 构造模拟要分情况讨论感觉不是够本质,然后官解是因为只有四个量所以可以根据限制条件列两个方程,再枚举一下解就可以了。 C++ const int maxn = 5000 + 5; int n, c[maxn], a[maxn]; vector zero, two, cl, ac, ans1, ans2 阅读全文
posted @ 2019-04-12 22:18 AlphaWA 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 要点 显然要滑动修改维护。 像通常的数列next关系一样建边(单调栈预处理),因为贪心所以是树,然后发现增删只会影响 区间内的 子(or父,看你连边方向行事)节点,于是使用dfs序建线段树。 为了正确地修改,会发现必须得用大数向小数连边。一是根据题意,一个大数会有好几个小数儿子但小数只会贪心选一个父 阅读全文
posted @ 2019-04-12 00:29 AlphaWA 阅读(222) 评论(0) 推荐(0) 编辑