qzezoj 1588 队列重构（增强版）

题面传送门 90 90 90分作法见这里 正解是线段树+分治。 咱们尝试在线段树上跑分治，则维护线段树每一个节点的有几个位置没被选两边跑分治就行了。 代码实现:php #include<cstdio> using namespace std; int n,sum[4000039],now[1000039],a[1000039],b[1000039]; inline void read(regist

>>阅读原文<<