树链剖分 详解树链剖分 树链剖分，顾名思义为将链剖开分成多条。 当我们想要修改树上一条路的值或求值时，我们暴力只能用一个个修改，这是非常慢的。这时，我们就要想一个办法，数据结构？但是数据结构我们都需要连续修改，可是树上路径的编号是不连续的。于是… 2017-06-24 3 Comments 4,116 Views 0 Times 阅读全文
DP 详解斜率优化 [latexpage] 这里讲一下斜率优化，其实也是给自己复习一下。 我们从一道例题开始： BZOJ1597: [Usaco2008 Mar]土地购买 Description 农夫John准备扩大他的农场,他正在考虑N … 2017-06-24 0 Comments 1,792 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,626 Views 0 Times 阅读全文