[线段树 + 尺取法]连续的“包含”子串长度
文章目录题目题目描述输入格式输出格式样例样例输入1样例输出1样例输入2样例输出2数据范围与提示解析尺取法
题目
题目描述
区间查询和修改
给定N,K,M(N个整数序列,范围1~K,M次查询或修改)
如果是修改,则输入三个数,第一个数为1代表修改,第二个数为将N个数中第i个数做修改,第三个数为修改成这个数(例如1 3 5就是修改数组中第3个数,使之变为5)
如果是查询,则输入一个数2,查询N个数中...
原创
2019-07-25 17:04:10 ·
162 阅读 ·
0 评论