dcytrl

摘要： 真的做不来这种题怎么办/ll 题意 给定 \(n\) 个数，\(q\) 次操作： 单点修改一个数的值。 查询区间内所有数的出现次数是否均为 \(k\) 的倍数。 \(n,q\le 3\times10^5\)。 分析 一眼看上去只能带修莫队，而且常数还巨大无比。 这种随机化哈希题一般是考虑一个必要不充 阅读全文

摘要： 题意 给定 \(B,C\) 两个矩阵，你需要构造一张两权图 \(G=(V,E=\{(u,v,w_1,w_2)\})\) 使得从 \(i\) 到 \(j\) 之间： 可以只经过 \(w_1\ge B_{i,j}\) 的边连通 可以只经过 \(w_2\ge C_{i,j}\) 的边连通 不能只经过 \( 阅读全文