wzf_2000的博客

此题有两种做法。维护类Fibonacci前两项或者变为4个等比数列。 我用后一种，死活过不去。跟miaom前一种AC程序拍不出错。 有知道的请在评论中告诉我，非常感谢。

似乎是code chef上的题，不知为何bzoj也有。 题意：每个节点有颜色，刚开始可能是白色，每次修改一个点的颜色，或者询问一个点所在同色连通块的大小 此题考虑维护一个点只考虑其子树时，颜色为白色和黑色的连通块大小。 显然需要树链剖分+树状数组 然后询问就是跳到深度最小的跟它同色的祖先。 修改也是同理。 然后考虑怎么找到深度最小的同色祖先。 每次判断所在重链是否全为它的颜色。若是，

前记： 第一次打cc感觉要自爆啊。 （不过似乎题目非常良心啊，似乎没有撕烤题啊） Little Chef and Sums 第一个最小值的位置。 #include <bits/stdc++.h> #define gc getchar() using namespace std; int read() { int x=1; char ch...

第二次打challenge。。果然还是拿不到钱（艹不过大佬）啊。A Balanced Contest模拟就好。#include <bits/stdc++.h> #define gc getchar() #define ll long long using namespace std; int read() { int x=1; char ch; while (ch=gc,ch

第二次被ceilks艹翻的无奈啊。。Villages and Tribes模拟不解释#include <bits/stdc++.h> #define gc getchar() #define ll long long #define N 100009 using namespace std; char a[N]; int main() { ios::sync_with_stdio(false