[题解] CF1864E Exotic Queries [区间问题][二维偏序]
# [题解] CF1864E Exotic Queries [区间问题][二维偏序] # 题目大意传送门\footnotesize^{传送门}传送门 给一个长度为nnn 的数组,有qqq 个询问,每次询问对于值域[L,R][L,R][L,R] 的所有元素,通过以下操作使得这些元素全部变为000 的最小操作次数。 指定操作(l,r,x)(l,r,x)(l,r,x):选取一段区间[l,r][l,r][l,r] 和一个正整数xxx, 将这段区间上的元素减去xxx。 你可以操作任意多次,但是对于所有操作区间,只存在包含、相离关系,不存在相交关系。 #...
more...