摘要：题目描述 传送门:https://www.luogu.com.cn/problem/P1600 NOIP2016D2T3 思路1： 统计每位玩家路上各个观察者观测到他的次数 树上路径？树链剖分？似乎有点无从下手 思路2： 统计每个观察者观察到的玩家数量 当然不能对每个观察者把所有路径枚举一遍来计算观 阅读全文

摘要：连续自然数 给定一个长度为n的正整数数序列v 一共m个操作 操作分为两种 0 p x//把v[p]的值改为x 1 l r//查询v[l~r]是否可以组成一个连续数列(不一定是排好序的，例如v={2,3,5,4,6,8,6}.,v[2~5]排序后是3 4 5 6，是一个连续数列) n,m<=1e5 这 阅读全文