摘要：莫队二离好题。 Description 给定长度为 \(n\) 的序列 \(a\) 和 \(m\) 次询问，每次询问给定区间 \([l,\ r]\) ，求二元组 \((i,\ j)\) 满足 \(l \leq i,\ j \leq r\) 且 \(a_i\) 是 \(a_j\) 的倍数。 Analy 阅读全文

摘要：（注：为了方便就先把图咕了） 猫树 （在 Illusory_dimes 学习 SAM 时找例题找到的 cmd 的神仙题顺便学的） 基本信息 这是一个比较良心的数据结构，代码属于比较易懂也好打。只是有可能目前的应用范围有点小。 猫树呢，大概是一个能 \(O(n\log n)\) 建树， \(O(1)\ 阅读全文

摘要：Description 给定 n 个数和 m 次询问，每次询问给定 l ， r ，要求区间内从小到大排序后对 排名 * 数值 求和。 避免歧义，举个例子：数列 \(1\ 2\ 2\ 3\) 的答案为 \(1 \cdot 1 + 2 \cdot 2 + 2 \cdot 2 + 4 \cdot 3 = 阅读全文