PoorGhost

题解

/ 注册

全部文章 / 题解（共1篇）

题解 |F题随机异或哈希

F题对于第个区间，将区间染上第种颜色。对于能够创建的区间的左右端点，这两个端点混合之后的颜色一定完全相同。考虑对每一个端点的染色方案进行哈希。因为，可以使用随机异或哈希。对于所有需要染色的区间，用线段树维护一下即可。时间复杂度： #define _USE_MATH_DEFINES #inc...

2025-11-02

0 15