Fancy's Blog

7月 12, 2018

最大子数组问题：在数组找到一个连续的子数组，使该子数组的和最大。又称，最大子段和，最大子数列。算法导论上的分治算法详见课本：中文 P39，英文 P68。将 A[low..high] 分成 A[low..mid] 和 A[mid+1..high] 两份递归，并计算跨越中点的 ...

problem solving 线段树

SDOI2016 Round1

4月 16, 2016

OI&ACM, OI训练

1 储能表有一个\(n\)行\(m\)列的表格，行从\(0\)到\(n - 1\)编号，列从\(0\)到\(m - 1\)编号。每个格子都储存着能量。最初，第\(i\)行第\(j\)列的格子储存着\((i \ {\rm xor} \ j)\)点能量。所以，整个表格储存的总能量是， ...

DP 组合数学线段树费用流后缀平衡树

11月 22, 2015

1 【bzoj 3212】Pku3468 A Simple Problem with Integers 线段树裸题、lazy标记 12345678910111213141516171819202122232425262728293031323334353637383940414243444 ...

线段树