摘要：
【Luogu1393】动态逆序对（CDQ分治） 题面 题目描述 对于给定的一段正整数序列，我们定义它的逆序对的个数为序列中ai aj且i a[j]$ 或者 $i j，a[i] include include include include include include include includ 阅读全文
摘要：
【BZOJ3295】动态逆序对（线段树，树状数组） 题面 Description 对于序列A，它的逆序对数定义为满足iAj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 Input 输入第一行包含两个整数n和m，即初 阅读全文
摘要：
【BZOJ1305】跳舞（网络流） 题面 Description 一次舞会有n个男孩和n个女孩。每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首（或更多）舞曲。有一些男孩女孩相互喜欢，而其他相互不喜欢（不会“单向喜欢”）。每个男孩最多只愿意和k个不喜欢的女孩跳舞， 阅读全文
摘要：
【BZOJ1934】善意的投票（网络流） 题面 Description 幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说，这个问题并不是很重要，于是他们决定发扬谦让精神。虽然每个人都有自己的主见，但是为了照顾一下自己朋友的想法，他们也可以投和自己本来意愿相反的票。我们定义一次投票的冲突数 阅读全文
摘要：
【BZOJ3923】任务查询系统（主席树） 题面 Description 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的 任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在 阅读全文