about 2 years ago

前言

小清新的

题目大意

官网有中文翻译。

分析

可以看出来题目中的操作和是一个东西,同一颗中的点颜色一样,相邻的不一样。
那么直接就是子树加减了,转换成区间加减,还学习了一下树状数组的区间加减区间求和技巧(可以用来卡常)。
MONOPLOY.cpp

← SPOJ DIVCNT3 WF2015 Tour →
 
comments powered by Disqus