摘要：
【传送门：BZOJ4491】 简要题意： 给出一个长度为n的序列，m个操作，每个操作输入x，y，求出第x个数到第y个数的最长子串，保证这个最长子串是不上升或不下降子串 题解： 线段树 因为不上升或不下降嘛，就差分一下呗 每一段区间维护： d表示最多连续的非正数的个数，u表示最多连续的非负数的个数 l 阅读全文
摘要：
【传送门：BZOJ1858】 简要题意： 给出一个长度为n的01序列，有五种操作，m个操作： 0 x y将第x个数到第y个数都变成0 1 x y将第x个数到第y个数都变成1 2 x y将第x个数到第y个数的所有数取反（即0变为1,1变为0） 3 x y求出第x个数到第y个数有多少个1 4 x y求出 阅读全文