shao0320

摘要： 题目传送门 评分：省选/NOI-，难度：普及+/提高 这题真的和RMQ没有半点关系，只需要一个裸的线段树，连pushdown都不需要，只需要两种操作：区间修改和区间求最小值，在回溯时加上标记即可，唯一有点思维含量的是对环的处理，如果左端点大于了右端点，就维护(l,n)(1,r)，否则正常维护即可，不 阅读全文

摘要： 题目传送门 解析：这道题本质上是求两点之间经过n条边的最短路，是一道快速幂的应用，只需把快速幂自乘的操作改成最短路边数*2，把快速幂乘答案的操作改成维护答案即可。 1 #include<iostream> 2 #include<cstdio> 3 #include<map> 4 #include<c 阅读全文