摘要：
一键挖矿 https://www.cnblogs.com/ctmlpfs/p/13858405.html #include<bits/stdc++.h> using namespace std; #define N 2000010 #define int long long #define f(x) 阅读全文
posted @ 2020-10-22 15:31
会赢嘛
阅读(168)
评论(0)
推荐(0)
摘要：
如果做了这道题，有可能做出ioi2018 排座位 在一维时，问题就是询问$\max(l...r)-\min(l...r)=r-l$的段数。 这是个经典的问题。 从$1\to n$进行扫描线。设当前扫到$i$维护两个单调递减/递增栈和两个线段树。 第一个线段树的$j$位置表示$\max(j...i)- 阅读全文
posted @ 2020-10-22 15:11
会赢嘛
阅读(267)
评论(0)
推荐(0)
摘要：
算法1： 考虑没有插入操作怎么办。 先考虑sub3。 定义一个点在边界上：它的右上角没有任何点。 注意到无论怎么进行操作，在边界的点还是会在边界，且顺序不会交换。 所以可以用线段树二分简单维护。 再考虑sub4。 sub4和sub3的区别：在sub3中每个点都在边界上，但是sub4并不。 但是注意到 阅读全文
posted @ 2020-10-22 14:59
会赢嘛
阅读(173)
评论(0)
推荐(0)
摘要：
根据套路考虑二分答案。但是值域十分大，不能直接二分。 设$val(l,r)\(表示\)(l,r)$这条路径的权值，$va(x)$表示$x$这条路径的权值。 幸运的是，由于路径的条数只有$n2$个，可以随机二分。 维护两条路径$a,b$表示现在随机二分的上/下界。 每次我们需要随机到一条路径满足$va 阅读全文
posted @ 2020-10-22 12:01
会赢嘛
阅读(233)
评论(0)
推荐(0)
浙公网安备 33010602011771号