关于非递归的线段树

发表于 2016-11-07   |   分类于 zkw , 线段树

所谓非递归的通常是指zkw那份《统计的力量》里面的代码,说实话那份ppt不是很好理解,我也是看了好几天才懂的,不过看懂前50张也就差不多懂得精髓了。

阅读全文 »

[cogs386]电话网络

发表于 2016-11-07   |   分类于 二分

[codevs1074]食物链

发表于 2016-10-14   |   分类于 并查集

[bzoj3732]Network

发表于 2016-10-14   |   分类于 bzoj , st , 线段树 , 树链剖分 , 图论

[noip2012]借教室

发表于 2016-10-05   |   分类于 线段树

题意倒不是很难理解,做法也不难,就是写棵线段树,支持区间修改,维护最小值。

阅读全文 »

© 2017 Powered by Typecho & Theme Quark