[bzoj1036]树的统计

发表于 2017-03-25   |   分类于 bzoj , 线段树  |  访问: 67 次

2016/7/26

一题裸题

阅读全文 »

hash树三题

发表于 2017-03-22   |   分类于 hash , 线段树  |  访问: 48 次

关于非递归的线段树

发表于 2016-11-07   |   分类于 线段树 , zkw  |  访问: 106 次

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

阅读全文 »

[bzoj3732]Network

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

[noip2012]借教室

发表于 2016-10-05   |   分类于 线段树  |  访问: 54 次

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

阅读全文 »

© 2017 Powered by Typecho & Theme Quark