树链剖分 详解树链剖分 树链剖分,顾名思义为将链剖开分成多条。 当我们想要修改树上一条路的值或求值时,我们暴力只能用一个个修改,这是非常慢的。这时,我们就要想一个办法,数据结构?但是数据结构我们都需要连续修改,可是树上路径的编号是不连续的。于是… 2017-06-24 3 Comments 4,078 Views 0 Times 阅读全文
DP 详解斜率优化 [latexpage] 这里讲一下斜率优化,其实也是给自己复习一下。 我们从一道例题开始: BZOJ1597: [Usaco2008 Mar]土地购买 Description 农夫John准备扩大他的农场,他正在考虑N … 2017-06-24 0 Comments 1,760 Views 0 Times 阅读全文
OI 世界,您好! 欢迎来到He Kai的博客!欢迎来到He Kai的博客!欢迎来到He Kai的博客!欢迎来到He Kai的博客!欢迎来到He Kai的博客!欢迎来到He Kai的博客!欢迎来到He Kai的博客!欢迎来到He Kai的博… 2017-06-24 2 Comments 2,593 Views 0 Times 阅读全文