Statement 【IOI2014】Friend - Problem - Universal Online Judge (uoj.ac) Solution 先观察题目性质 然鹅并没有发现什么性质 题目显然是在问最大权独立集，一个 NP 完全 发现如果没有第三种操作，最后会是一个二分图 我们知道 最大点权独立集=总权值-最小点权覆盖集=总权值-最小割
点此看题面 有\(n\)个城市，每个城市有一个价值\(a_i\)。 从\(st\)出发，花\(d\)天时间去游览，每天你可以走到一个相邻城市，或是访问所在城市（之前不能被访问过）获得当前城市的价值。 求能获得的最大总价值。 \(n\le10^5,d\le2.5\times10^5\) 决策单调性 考虑我们不浪费任何步数的策略只
题目描述 给定一个初始元素为 \(0\) 的数列，以及 \(K\) 次操作： 将区间 \([L, R]\) 中的元素对 \(h\) 取 \(max\) 将区间 \([L, R]\) 中的元素对 \(h\) 取 \(min\) 解题思路 首先要能看出来这是一道线段树的题。 那么我们要如何建立一个节点呢？ 首先，对于每一个线段树上的节点，我们
题目描述 给定一个长度为 nn且初始值全为 00的序列。你需要支持以下两种操作： Add L, R, hL,R,h：将序列 [L, R][L,R]内所有值小于 hh的元素都赋为 hh，此时不改变高度大于 hh的元素值 Remove L, R, hL,R,h：将序列 [L, R][L,R]内所有值大于 hh的元素都赋为 hh，此时不改变高度小于 hh的元
