$ \huge lsc $

摘要： lsc考完以后就CE了，然后滚回去吃*去了！ 这次考试都比的一批，整个先是打了暴力然后对拍发现桶有可能炸内存，然后就打了一个hash-map然后......T1 T3全使用了它，结果： 没什么可说的了，提交的时候选择了C++11，然后hash是C++11的保留字，然后：（想吃*.jpn） 这次也是没 阅读全文

摘要： cdq分治是一种分治算法： 一种分治思想,必须离线,可以用来处理序列上的问题(比如偏序问题),还可以优化1D/1D类型的DP。• 算法的大体思路我们可以用点对来描述。假定我们有一个长度为n的序列,要处理序列中元素点对间的关系。定义一个操作cdq(l,r)表示当前处理序列上区间[L,R]的点对关系。那 阅读全文