hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング 前提知識 オイラーツアー 遅延評価セグメントツリー（区間xor1区間総和） 解法 https://onlinejudge.u-aizu.ac.jp/beta/review.html#RitsCamp18Day3/2753110部分木にまつわるクエリなので、オイラーツアーとセグメントツリーを使ういつものやつかなと想像する。 クエリの内容を考えてみると、これは値の反転をしていることになる。 そして、Gの数やWの数を数えるのは、全体の総和を取っている感じになるので、区間xor1（区間反転）区間総和の遅延評価セグメントツリーがあれば解けると言える。 この実装が一番難しいのだが、遅延評価の情報として「反… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2018%2F03%2F28%2F130458" title="Broccoli or Cauliflower [RUPC2018 Day3 E] - はまやんはまやんはまやん" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2018-03-28 13:04:58 rich https://blog.hamayanhamayan.com/entry/2018/03/28/130458 1.0 100%