啦啦啦天啦噜

摘要： 题意：给你一个L,R区间，让你求1-L和R-n中有多少个数 思路：最美不过夕阳红，一直没想到拼接起来，之前想到拼接，但想的是每次都进行拼接，所以是一个n2lg的操作，最后想到了拼接全部，然后就是一个经典的求区间有几个数的问题，然后果断主席树搞了一发，T50%，然后写一发莫队，同T50%，心态爆炸。校 阅读全文