摘要：
/* 第一次写codeforce的题解 之前一直拿它来练手速 前几天发现在好好施展一场就能到蓝名了 恰好碰上一场div3 灰常开心 然后只做了2题 现在改一改CE题 C - Maximal Intersection 这题一开始想麻烦了 想的是分有n和没有n讨论 比赛的时候少考虑了一种然后wa....... 其实 考虑n条线段的交 就是minr-maxl 那么我们枚举删掉那一个 然后剩下的按... 阅读全文
摘要：
/* 主席树入门 从一个题目切入吧 HDU6230 Palindrome 最后转化成求区间[l,r]里面有几个数比x小 一开始就想无脑主席树 之前只会了一个板子 很不灵活 只会查第k小 然后二分i是第几小,套上主席树 这时候会多一个二分logn 然后跑的比较慢在超时的边缘试探 然后看到了划分树这个东西 还蛮好理解就写了一发 依旧在超时的边缘 其实查有几个比x小的数不需要套那一层二分 只要... 阅读全文