bzoj
willem248
学习,就是发现自己越来越菜的过程
展开
-
洛谷 P2922 / bzoj1590【Trie】
bzoj 第七题原创 2022-09-06 14:02:50 · 59 阅读 · 0 评论 -
Hydro-bzoj,你用过吗?
Hydro-bzoj 计划原创 2022-09-05 17:20:53 · 251 阅读 · 0 评论 -
洛谷 P1712 / bzoj4653【双指针】【线段树】【离散化】
【代码】洛谷 P1712 / bzoj4653【双指针】【线段树】【离散化】原创 2022-08-26 09:52:32 · 116 阅读 · 0 评论 -
FHQ-Treap学习笔记 / 洛谷 P2042 / bzoj1500 【FHQ-Treap】【栈】
merge操作:合并两棵FHQ-Treap。类似于启发式合并,在两棵Treap中找到根节点key值最大的根节点,然后继续递归处理即可。FHQ-Treap可以解决的问题:splay能解决的除了LCT以外的所有问题。FHQ-Treap和普通的Treap一样,都有两个值key和val。split操作:在一个FHQ-Treap中拆出value最小的。FHQ-Treap有两种操作,分别是merge和split。个节点变成两棵FHQ-Treap。那么在根节点上(不需特判),如果。那么根在左儿子上,如果。原创 2022-08-25 10:52:07 · 169 阅读 · 0 评论 -
洛谷 P1903 / bzoj2120【树套树】【set】
【代码】洛谷 P1903【树套树】【set】原创 2022-08-25 06:47:16 · 103 阅读 · 0 评论 -
洛谷 P4528 / bzoj 1145【权值树状数组】【组合数】【神题】
【代码】洛谷 P4528 / bzoj 1145【权值树状数组】【组合数】【神题】原创 2022-08-24 09:35:59 · 69 阅读 · 0 评论 -
树套树学习笔记 / 洛谷P2617 / bzoj1901【树套树】【主席树】【树状数组】【位运算】
主席树无法解决修改操作,因此前缀和修改一个数需要把后面的线段树都修改,所以将前缀和置换为树状数组,由于使用了两个数据结构,因此叫做树套树。upd:主席树可以置换成值域线段树。假设你已经学会了主席树……原创 2022-08-23 09:30:42 · 135 阅读 · 0 评论 -
bzoj2770【线段树】
【代码】bzoj2770【线段树】原创 2022-08-22 13:36:21 · 115 阅读 · 0 评论