lunch__的博客

今天考试的T3题目 好像也不是很难 但是蒟蒻的我就是想不到啊哎 我也不知道出题人怎么想到的 考虑二分答案 设当前二分的答案为midmidmid 则把序列中大于等于midmidmid的位置设为111， 其他位置设为000，放到一颗线段树上，那么111操作是让大的值在两边， 那么就可以转化为两端区间赋值为111，中间区间赋值为000，最后如果询问的位置kkk的答案为111表示当前答案可行，2操作看...

这是一道很棒的题~~　模型转化也比较需要思考　 首先这个题可能会无从下手，仔细观察可以发现一个性质，那就是一段新郎一定对应一段连续的新娘，可以用简单证明下，如果存在一个匹配，有一个新郎跨越了另一个新郎的话，那么这肯定不会最优，因为我们可以交换这两个新郎所对应的新娘，使其多出来的一段距离消去，一定会让答案更优。有了这个性质之后我们考虑二分答案，把新娘的序列扩展成三倍，分别代表从左往右跨越起点，从右...

题目链接 这个题鸽的有点久了.. CheckmateCheckmateCheckmate过生日那天的题 看了网上的题解看懂的 首先区间数目太多了肯定是求不出来的 我们首先二分最后的答案midmidmid 我们把大于等于这个midmidmid的数设为111，小于等于的设为−1−1-1 记录前缀和 每次加入一个数 我们查询在它之前前缀和小于等于它的个数 像树状数组求逆序对那样 那么就可以得到...

题目链接 JOIOI 王国是一个 HHH 行 WWW 列的长方形网格，每个 1×11\times 11×1 的子网格都是一个正方形的小区块。为了提高管理效率，我们决定把整个国家划分成两个省 JOI 和 IOI 。 我们定义，两个同省的区块互相连接，意为从一个区块出发，不用穿过任何一个不同省的区块，就可以移动到另一个区块。有公共边的区块间可以任意移动。我们不希望划分得过于复杂，因此划分方案需满足以下...