2015 年 2月 23 日随笔档案 - idy002

2015年2月23日

摘要：又忘了给每个点标所属的块，瞬间就变成一个块了。写莫队一定要试一下随机极限数据。 1 /************************************************************** 2 Problem: 3781 3 User: idy002 4 ... 阅读全文

posted @ 2015-02-23 16:27 idy002 阅读(156) 评论(0) 推荐(0) 编辑

bzoj 3289 莫队逆序对

摘要：莫队维护逆序对，区间左右增减要分类讨论。记得离散化。 1 /************************************************************** 2 Problem: 3289 3 User: idy002 4 Language... 阅读全文

posted @ 2015-02-23 16:22 idy002 阅读(255) 评论(0) 推荐(0) 编辑

bzoj 3809 莫队

摘要：收获： 1、分块时顺便记录每个位置所属的块，然后一次排序就OK了。 2、要权衡在“区间移动”与“查询结果”之间的时间，莫队算法一般区间移动频率远大于查询结果，所以我们选择的辅助数据结构时就要注意了，我最开始写的是值域线段树，自己生成的极限数据要1m8s，改成树状数组后要24s，还是过不了，hzw... 阅读全文

posted @ 2015-02-23 13:23 idy002 阅读(262) 评论(0) 推荐(0) 编辑