2018 年 3月 21 日随笔档案 - ws_zzy

摘要：题解：神题我们二分一个答案k 在(a,b-k+1)中找一个与c的最长公公前缀从c在rank数组中的位置向两边扩展直到min<k，边界(l,r) 然后在(l,r)中找到有没有(a,b-k+1)中的元素，主席树实现，差分一但找到立刻return；阅读全文

posted @ 2018-03-21 21:59 ws_zzy 阅读(157) 评论(0) 推荐(0) 编辑

摘要：题解: 发现根号里面只有根号种取值枚举相同的取值，rmq计算最值即可 rmq取log要提前预处理阅读全文

posted @ 2018-03-21 17:28 ws_zzy 阅读(177) 评论(0) 推荐(0) 编辑

ws_zzy