摘要: 题意: 一个字符环,求一个开头使字典序最小. SOL: 后缀数组打起来...然后居然卡过...10sec的实现我10936ms...居然卡过??? rank倒三...啦啦啦啦啦.... 改个离散化会不会快点?.... Code: 阅读全文
posted @ 2016-03-19 15:26 YCuangWhen 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 题意: 二维平面n个点 每次给出一个点询问距离第k小的点. SOL: kdtree裸题,抄了一发别人的模板...二维割起来还是非常显然的.膜rzz的论文. 不多说了吧.... Code: 阅读全文
posted @ 2016-03-19 14:12 YCuangWhen 阅读(296) 评论(0) 推荐(0) 编辑