摘要：
考虑到颜色只有50种 所以我们开50棵线段树 然后对于每次询问 循环50次对于每一个颜色的线段树询问 那如何查询啊 你考虑到每次询问的最左边都是1 也就是说只需要对于每种颜色的纵坐标 维护往右出现过的点的横坐标的最小值 然后就是区间(y1,y2)查询最小值 判断是否超过了x 但是会MLE啊 所以动态 阅读全文
摘要：
首先我们知道一个数开7 8次方过后就歇逼了 那我们是否可以维护一个区间的flag标记 表示是否一个区间里的数都是一样的 那开根就到这儿就行了（似乎在口胡？） 然后我们看一组数据 2 3 2 3 2 3 然后整体加6然后开根号，又会变回2 3 2 3 2 3 相当于不会出现区间数字一样的情况了，这样就 阅读全文