请自查以下错误:
线段树按照 1∼n1\sim n1∼n 建,没有按照 DFS 序(DFS 序同时应用于建树,也应用在查询、修改)。
是否 long long 以及 1ll<<x 不能写成 1<<x1<<x1<<x,编译器优先看左值。
long long
1ll<<x
可以使用 __builtin 的 __builtin_popcountll,但是不能用 __builtin_popcount(这个常数比手写小)。
__builtin
__builtin_popcountll
__builtin_popcount