摘要：题意 给定一个 \(n\) 个点 \(m\) 条边的联通无向图，给图上每个点染上 \(k\) 种颜色中的一种，且要 求每一条边的两个端点不同色（不需要使用全部 \(k\) 种颜色），求方案数 \(\bmod 10^9+7\)。 \(n\le 10^5\) \(m\le n+5\) 题解 按照题解的说 阅读全文

摘要：简介 ODT 用于维护一段颜色序列，支持 \(O(\log n)\) 实现区间覆盖颜色，查询单点颜色，\(O(1)\) 查询单点 pre（左侧第一个相同颜色的位置）等。 ODT 将一段相同的颜色段存储为 set 里的一个节点。区间覆盖 \([l,r]\) 时，暴力处理并删除 \([l,r]\) 包含 阅读全文

摘要：题目大意 给定长度为 \(n\) 的颜色序列 \(a\)，需要维护两种操作： 给定 \(l,r,c\)，将区间 \([l,r]\) 内的颜色全部覆盖为 \(c\)； 给定 \(l,r\)，查询区间 \([l,r]\) 内不同颜色的种类数； 题解 首先考虑单修怎么做。 数颜色有一种常用的技巧：维护 \ 阅读全文