BZOJ2038 【分析】和HDU5286基本一样,可以使用在线的分块算法;分块预处理每一块作为起点到n位置的…
分块
HYSBZ2002 – [Hnoi2010]Bounce 弹飞绵羊(分块)
HYSBZ2002 【分析】用分块水过了,每个块记录当前点到下一块的第一个位置需要消耗的步数以及下一个位置,那…
HDU5286 – wyh2000 and sequence(分块)
传送门:HDU5286 【题意】点击中文题意 【分析】以前一直用各个区间可以加加减减的分块,导致我一直往区间加…
ZOJ2112 – Dynamic Rankings(分块||树套树||主席树)
题目链接:ZOJ2112 【题意】可以单点修改的区间第k大。 【分析】这题有三种方法可以做:1.分块+二分(最…
HDU4858 – 项目管理(图的分块)
题目链接:HDU4858 【分析】BC round#1里面的,当时没做出来,后来也没补上,最近看到了才补上。是…
BZOJ3295||UVA11990 – 动态逆序对(树状数组套BST 或者 分块)
题目链接:BZOJ3295 【分析】如果是静态的逆序对,很简单,只要用树状数组或者线段树,并归等nlogn处理…