2020年2月6日
luogu P2412 【查单词】
摘要： 这题我首先想到把字符串离散化成区间 [1,n][1,n] 的整数，然后放进线段树里做区间最值就好了。 唯一一个我被坑的点，就是我把字典序理解错了，是忽略大小写再排序(如果有解释错误麻烦dalao更正)，结果就cmp函数就直接排序了，导致交了几遍才过。 所以，读题很关键！！！ 有不会线段树的同学可以去 阅读全文
posted @ 2020-02-06 21:13 Lates 阅读(158) 评论(0) 推荐(0)