摘要：
"传送门" 解题思路 出题人真会玩。。操作$2$线段树合并，然后每棵线段树维护元素个数和。对于$6$这个询问，因为乘积太大，所以要用对数。时间复杂度$O(nlogn)$ 代码 阅读全文
摘要：
"传送门" 解题思路 直接按奇偶层染色是错的，$WA$了好几次，所以要树形$dp$，感觉最多$log$种颜色，不太会证。 代码 cpp include include include include include using namespace std; const int N=10005; in 阅读全文