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