摘要:
P5046 [Ynoi2019 模拟赛] Yuno loves sqrt technology I 询问区间逆序对,强制在线。 分块。 简单的来说就是预处理每个点到块首和块尾的贡献,还有块与块之间的贡献,还有前 i 个块对于值 j 的贡献。 询问的时候直接调用预处理的答案并归并两边散块即可。 代码: 阅读全文
摘要:
P4135 作诗 每次询问一段区间中出现了偶数次的数有多少个。 可离线: 莫队。 直接暴力枚举每一个区间然后在每次加的时候判断一下即可。 强制在线: 分块。 和蒲公英很类似的处理办法,要预处理的有: 所以每次询问就相当于先找一下预处理的答案。然后枚举两个小块,然后枚举在这两个块中出现的每一个元素就可 阅读全文