摘要:
【传送门: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求出 阅读全文