摘要：原题链接 题目简述 需要找到所有最长单调递减子序列长度不超过2的子列个数，做法是dp。 状态记录 我们不必理会题解中乱七八糟的定义，只需要知道他事实上就是模拟了当我们拿到一个已知数列时贪心的过程，把我们计算最长单调递减子序列时的数组作为数组的维度来存方案数。 优化 因为对于某一种情况我们事实上要做的 阅读全文

摘要：洛谷模板 - P4716 【模板】最小树形图 图片均来自 y 总 /ww 树形图 无环 每个点的入度为 1 （除了 根 ） 朱刘算法 基于 贪心 算法 对于每个点（除了 根 ），找出所有入边中权值最小的边 选出的边中是否存在环 （无环，则结束算法，有环，则继续） 将所有的环缩点，构建一个新的图 对于 阅读全文

摘要：void update (int x, int y, int v) { for (int i(x); i <= k + 1; i += (i & -i)) for (int j(y); j <= M; j += (j & -j)) get_max (tr[i][j], v); } int query 阅读全文