总结
文章平均质量分 51
anantheparty
OIer
展开
-
【总结】树状数组总结
因为原来很在就学了线段树,线段树打起来特别爽,再加上在第一次看到树状数组的时候,说树状数组能干的事,线段树都可以干,所以原来就没有学这个,现在把树状数组补上了,觉得这还是一个很有意思的数据结构,而且它常熟小,写起来短 我觉得要说树状数组就要从最基本的树状数组说起,最基本的就是单点修改区间查询了吧,然后其他的基本上都是这个的变形 算法具体怎么做我就不发了,说一下我对各个算法的看法吧 单点修改区间原创 2016-10-19 14:50:45 · 422 阅读 · 2 评论 -
splay伸展树 指针型 平衡树基本操作 序列维护 详细讲解+总结
转载请保留本博客源地址:http://blog.csdn.net/u011327397/article/details/53783700本来是要去学lct,然后看到要用splay我又不会,就开始看splay了,然后发现splay艹起来特别爽,但是序列操作网上没看到有详讲的,理解的时候很多奇怪的问题(无限RE)再加上指针调试复杂度高,花了很多时间,就觉得来写一个讲解吧。原创 2016-12-21 20:58:44 · 3495 阅读 · 4 评论 -
震惊99%的OIer的不知道
这个是我用了一年的读优inline int read(){ char c; int ret=0,b=1; while(!(c>='0'&&c<='9')) { if(c=='-')b=-1; c=getchar(); } while(c>='0'&&c<='9') { ret=(c-'0')+(原创 2017-02-20 20:51:01 · 965 阅读 · 2 评论