2015年11月22日
POJ - 2566 Bound Found
摘要： 题意：询问一个静态序列的连续区间和绝对值最接近t的下标。分析：由于询问的是绝对值，可以用前缀和相减得到区间和，并且和位置前后没有关系。于是把记录下标信息以后把前缀和排序枚举大的前缀pj，pj-pi ≈t，满足条件的：有pj-t的plower_bound以及plower_bound-1。而pj-t也是... 阅读全文
posted @ 2015-11-22 18:35 陈瑞宇 阅读(258) 评论(0) 推荐(0) 编辑