「题解」洛谷 P5327 [ZJOI2019]语言

简单做法：树剖一下然后变成在 \(dfn\times dfn\) 平面上 \(\log^2\) 个矩形覆盖，查询非零位置个数，扫描线一下是 \(\mathcal{O}(n\log^3n)\)．

稍微卡卡常数甚至不需要怎么卡就过了。

#include
#include
#include
#include
#include
#include
#define pb emplace_back
#define mp std::make_pair
#define fi first
#define se second
#define dbg(x) cerr<<"In Line "<< __LINE__<<" the "<<#x<<" = "<