Terac

摘要： 原题 本题有很多种做法，这里提供了一种应该是理论时间复杂度最优的 $O(n\log n)$ 的主席树做法，但因为常数巨大被整体二分吊打…… 题目描述挺好理解的，问题在于怎么转换题意。 直接顺着题意在线做复杂度肯定是不行的，简单思考后发现把题意转化成求每个木板被哪颗子弹击中即可。 对于第 $i$ 块木 阅读全文