摘要:
题目链接:https://www.luogu.org/problem/P4092 感觉这个题目和前面做的黑白染色的很像,思路都是差不多的吧。 阅读全文
摘要:
题目链接:https://www.luogu.org/problem/P4116 题意: 修改颜色的时候用异或,这里线段树维护的是此区间内第一个出现的黑点。因为是单点修改,所以标记下传啥的都不需要~~直接上区间最值线段树。 如果白点的话就赋值INF,防止参与查询。 树剖后用线段树来维护,维护最小值, 阅读全文