啦啦啦天啦噜

摘要： 题意：有50中权值，然后让你求树上的链的权值 思路：直接倍增LCA套一下就行了 代码： 阅读全文

摘要： 题意：给你一列画笔以及他们的颜色，然后有一些修改和询问，修改时单点修改，询问你一段区间中有多少种颜色 思路：如果没有修改的话，就是一个求区间有多少种不同的颜色的一个经典问题，可以用莫队或者主席树来做，带上修改的话，莫队也能做，在我们每次维护的时候要加上一个时间戳，假设当前是3点，而我们处理的问题是2 阅读全文