摘要: Wannafly挑战赛22游记 幸运的人都是相似的,不幸的人各有各的不幸。 ——题记 A 计数器 题目大意: 有一个计数器,计数器的初始值为$0$,每次操作你可以把计数器的值加上$a_1,a_2,\ldots,a_n$中的任意一个整数,操作次数不限(可以为$0$次),问计数器的值对$m$取模后有几种 阅读全文
posted @ 2018-08-17 23:12 skylee03 阅读(155) 评论(0) 推荐(0) 编辑
摘要: [CC CHEFINV]Chef and Swaps 题目大意: 长度为$n(n\le2\times10^5)$的数列,$q(q\le2\times10^5)$次询问,每次问交换$A_x$和$A_y$后逆序对个数。询问互相独立。 思路: 一开始先把逆序对求好,然后用主席树计算交换对答案的影响即可。 阅读全文
posted @ 2018-08-17 22:42 skylee03 阅读(107) 评论(0) 推荐(0) 编辑