标签：
初始数列，每个数都在1~k以内
支持两种操作：1.修改一个数，修改后的数在1~k内
2.查询一个最短包含1~k的序列的长度
查询100000，数列100000，k是50
考虑压缩状态到一个二进制串。
用一个线段树。每个点维护前缀的状态，后缀的状态。被包含的最短的
然后如果暴力合并子树信息，这样是的，其实有用的状态不超过
个。那么时间复杂度就是
合并子树的时候尺取。
就是。卡卡卡卡卡常大概好像就过了
[COCI]coci2015/2016 nekameleoni
标签：
原文地址：http://www.cnblogs.com/chouti/p/5900878.html
