rt，读题时对题目内容感到疑惑

数据保证在调用次数限制下，交互库运行所需的时间不超过1s；

同时发现在极限数据下：$L_m,L_q\le 10^7$。

其中 $L_m$ 是操作 modify 的限制次数：将 $u$ 及其相关联的点的状态取反；$L_q$ 是操作 query 的限制次数：查询 $u$ 的状态。

两种操作对于 菊花图 的情形复杂度会很糟糕，本人能想到的最好的方法就是 根号分治，但也需要 $\mathcal O(\sqrt n)$ 的复杂度，面对如此之多次的 查询/修改 也很无力。

观察 grader.cpp 发现作者貌似也使用了一些技巧优化（极有可能也是度数上是根号？）。

再加上常数的原因，难以在最坏情况下进入 1s。即使正解可能不依赖图的形态，但出题人也有文字上对时空的承诺呀。

所以可能暗含信息：图每个点的度数都很小？！

蒟蒻不太明白啊～