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

摘要：题面 蒲公英 解析 前言 一道从黑掉到紫的阴间分块题。。。 显然是一道求静态区间众数题。 因为区间众数不具有可加性，用线段树，树状数组的数据结构并不好维护，再加上本题的数据范围和两秒的限制，所以本题可以分块。 暴力做法 瞎搞能拿70 ~ 80 分，这里就不赘述了。 分块做法 正常分块，不过维护的信息 阅读全文