Category Archives: cdq分治

HYSBZ 1492 货币兑换Cash (cdq分治)

题目特别复杂,化简后的题意:有n天,每天的A股和B股能换成ai和bi的人民币,求一个最大的fi使得fi / b …

HYSBZ 3110 K大数查询 (cdq分治)

有N个位置,M个操作。操作有两种,每次操作如果是1 a b c的形式表示在第a个位置到第b个位置,每个位置加入 …

HDU 4456 Crowd (cdq分治)

给出一个n*n的矩阵,两种操作,要么将(x, y)位置数字加val,要么求以(x, y)为中心曼哈顿距离在k以 …