整体二分

整体二分

0篇文章
语言系统紊乱了 QAQ 这道题感觉不是很难鸭 qwq。 先只考虑一个国家,怎么做?很显然,就直接二分一下就行了。判定答案可以维护一个差分数组,然后最后对它做一个前缀和,再求一下这个...
link 整体二分是一种东西,比如上面这道题。 先考虑一个不带修版本的,也就是经典问题区间 kth,显然我们可以主席树但是我知道你很想用主席树但是你先别用不用主席树,用一种离线的算...

关注我们的公众号

微信公众号