摘要：
题目链接 "POJ182" 题目分析： 见$lyd$书$0x59$单调队列优化$DP$ 代码： 阅读全文
摘要：
题目链接： "luogu" 题目分析： 神仙$dp$，不知道怎么想到的状态…… 统计一下每个数出现的个数，设为$cnt_i$ 发现如果有三个三元组$[a 1, a, a + 1]$，那么可以拆分成三个$a 1$，三个$a$和三个$a + 1$，所以只考虑前面的三元组即可 那么设$dp_{i, j, 阅读全文
摘要：
题目链接： "luogu" 题目分析： 把每个人当成一个三元组$[l_i, r_i, v_i]$ 考虑每个人对哪个能力区间$[L, R]$有贡献 应该是左端点在$[l_i, v_i]$，右端点在$[v_i, r_i]$的区间 拍到一个二维平面上，求最多有多少个矩形交一起 线段树维护扫描线即可 代码： 阅读全文
摘要：
题意： 给出序列 a1，a2，……an（0≤ai≤109），求三元组（ai，aj，ak）（1≤i＜j＜k≤n）满足 ai＜aj＞ak 的数量。 分析： 开两个$BIT$，分别维护前面比它小的和后面比它大的，然后组合计数一下即可 代码： 阅读全文
摘要：
题目链接： "Cow Contest" 分析： ~~听说是一个Floyd求传递闭包~~ 被拓扑的标签骗了进去 首先如果整个图不连通那么显然没办法确定，因为两个连通块之间的信息没有办法传递 所以先并查集判一下 然后考虑拓扑排序，一个点能得到确定的排名当且仅当它能被之前所有入过队的点到达 代码： 阅读全文