摘要：
$nm50$ 每个点连边，二分图匹配，时间复杂度$O(n^4)$ 发现有奇环，只能带花树 SOL： 预处理出每行分为几块每块内只能放一个，列同理（以每个 分隔） 然后将 点的行块和列块连边，跑最大流即是答案 阅读全文
posted @ 2020-04-20 20:09
starusc
阅读(112)
评论(0)
推荐(0)
摘要：
所有数$\in[1,1e5]$ $n^2$枚举点，再枚举操作，判哪些点对不合法 看错题，变化不是累加的 思考： $f_i,i$结束最大值 转移条件$(j\to i)$： 1. $max_j\leq a_i$ 2. $a_j\leq min_i$ 没想到： 算上时间就是三维偏序，CDQ分治解决 阅读全文
posted @ 2020-04-20 15:27
starusc
阅读(98)
评论(0)
推荐(0)
摘要：
只用询问一个地方的值，考虑二分，把大于mid的全变1，否则为0，这样就变成01序列排序，一次$log$，用线段树辅助，时间复杂度$O(nlog^2n)$ 线段树分裂 类似非旋treap 建立权值线段树，把有序的用用一个线段树表示，并把所有线段树初始节点插入set，每次修改就把修改区间split出来， 阅读全文
posted @ 2020-04-20 14:47
starusc
阅读(127)
评论(0)
推荐(0)
摘要：
$n,Q1e5$ 线段树轻松A 并查集离线做法 先统计所有的点标记次数 先一遍dfs，若标记，父亲为自己，否则为树上的父亲 询问离线，倒序询问 若查询，直接查并查集父亲 否则减标记，若标记为0，则将并查集父亲设为树上父亲 时间复杂度$O(nlogn)$ 并查集直接路径压缩才是正确复杂度，因为并查集父 阅读全文
posted @ 2020-04-20 11:05
starusc
阅读(94)
评论(0)
推荐(0)
浙公网安备 33010602011771号