init-神眷の樱花

摘要： 题面 [魔术球问题](https://www.luogu.com.cn/problem/P2765） 题解 做法有两种，找规律和网络流。 这里提供网络流的做法。 对于一个数 \(i\) 我们向能与它构成完全平方数的数 \(j\) 连边，那么如果我们对它进行二分图匹配的话，匹配边是不是就相当于是 \( 阅读全文

摘要： 题面 Yuno loves sqrt technology III 题解 一道很水的黑题。 做过蒲公英的同学应该都知道这和蒲公英很类似。 不同的是它维护的是区间众数的个数。 因为区间众数不具有可加性，再加上强制在线，显然是用分块来维护。 首先正常分块。 预处理块内信息时的整合就直接 \(\sqrt( 阅读全文