- 博客(2)
- 收藏
- 关注
RSS订阅原创 trie树（字典树）--模板
我去，我连trie都不会写了，好尴尬，在丢下一个模板，来加强一下记忆 字典树应该原理都会吧，不进行赘述。//这是map的一种手写版，但map是红黑树维护的，trie不能自动维护struct _normal_trie{ int s[maxn][26],w[maxn];//节点以及其26个子节点，权值 int tot; void init(){tot=0;} void
2016-11-30 20:57:05
260
原创 线段树--segment_tree--lazy_tag
经过3天的努力，终于解决了lazy_tag的一系列错误，终于可以发篇博客了~ lazy_tag是用来区间查询和修改的一种快速的方法，是线段树一种比较快速的操作。(虽然有些可以用树状数组来解决). 至于它的思想，可以去看刘汝佳的蓝书。这里只贴代码~/*begin，end都是需要查询的区间。*/#define lt (node<<1)#define rt (node<<1|1)struct
2016-11-17 18:45:56
430
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人