zzctommy

摘要： P6829 [IOI2020]植物比较 听WC2021的时候听到了这道题，然后就来做了。 大概思路就是处理出一个类似拓扑序的东西。如果一个数后面 \(k\) 个数中比它大的数都已经扩展过了，那么就扩展它。 每次取出一个 \(0\) 扩展，用线段树区间减动态来维护每个数后面比它小的数的个数（有多个 \ 阅读全文