wrjlinkkkkkk

摘要： 题意 一颗1e5的数，1e5的询问，两种操作： 1.给x到y的所有点染成一种颜色 2.问x到y的路径上有多少段相同的颜色 思路 先考虑序列上，12操作均可以使用线段树来处理 需要注意的是，询问时只有在线段树上往两边同时下传的时候，才需要判断是否x需要答案 1 所以写的时候分三段写比较方便 阅读全文