摘要：
首先二分$d$，那么要取最小价值，就要在所有满足$d_i\ge d$的$i$中选$p_i$最小的，一路取到$L$。这个东西和名次树很类似，可以在权值线段树上二分。 而快速找到$d_i\ge d$的数据构成的线段树明显是排序+可持久化了。 #include<cstdio> #include<algor 阅读全文
摘要：
（持续更新） NIKKEI Programming Contest 2019-2 A: 送分。 #include<cstdio> int main(){ int n; scanf("%d",&n); printf("%d\n",n-1>>1); return 0; } View Code B: 想象 阅读全文