2017年7月2日
HDU - 5324 Boring Class
摘要： cdq分治+树状数组 很久没写cdq分治了，大概有两年了？ 求答案最小字典序有个小trick，倒着求一个f[i]表示以i开始最长的序列长度，最后输出的时候从前往后扫f，第一个等于答案且满足前面已经选定的点带来的限制的点就可以添加到答案序列里来。 cdq分治求解中先处理后半部分，再计算后半部分的贡献， 阅读全文
posted @ 2017-07-02 14:54 ichneumon 阅读(209) 评论(0) 推荐(0) 编辑