2^k分治树复杂度似乎和KD树在k较小的情况下是相同的，而且2^k分治树常数上比KD树要优秀
原来高一YY出来的这玩意儿真的是能用的！

回复 @洛缪 :

啦啦啦~朴素DP加个剪枝给撸过去了

回复 @hzoi__菜鸟 :
有问题呗

水水的DP

终于把主席树查询第k小的方法自己脑补出来了2333

查字典卡成
2333

忘了%mod

for（0~tim-1），不知道为什么不能从1~tim，无语，cogs不卡格式？？？？？

我是真的不适合DP= =
打个这个卡死我= =

回复 @洛缪 :
QAQ

[b]每个城市都有通讯交换机，直接或间接与其它城市连接。 。 。。。。。 那为什么还有不同的联通块？？？？？？？？

我通过COGS上，上着网啥嘞，有很多同学就，就不诚实，从网上粘个代码pa一交，交给我了，我今天四道题，我得两百多分儿。呀我一想两百多分可以呀，我这里边有好几个同学能得两百多分嘞，没问题。可其实呢？

这和血帆海盗一模一样啊……
http://cogs.pro/cogs/problem/problem.php?pid=426

本题本机1s就能过的，但这里死活2.5s~3.0s所以开了5s时限，希望写部分分的童鞋不要卡评测鸡。

在windows环境下写代码的童鞋们，vector的resize操作是不管清零的，所以可能需要我们手动pushback一大堆零……

竟然把字打错了。。提交了好几次。无颜面对江东父老。。

std

回复 @洛缪 :
哦

讨厌数据结构……这题似乎要维护不少信息……
不过这样的idea值得称道啊