无旋Treap
文章平均质量分 89
Effervescence
OIer
展开
-
[POJ3580]SuperMemo(无旋Treap)
SuperMemoTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 17538Accepted: 5496Case Time Limit: 2000MSDescriptionYour friend, Jackson is invited to a TV show called SuperMemo in which the part...原创 2018-03-08 19:35:11 · 509 阅读 · 0 评论 -
无旋Treap学习笔记+例题
1.背景 由于我被那些转来转去的平衡树转得头昏脑涨,于是就想学学不需要旋转的无旋Treap(毕竟无旋Treap还可以可持久化,感觉挺棒),经过半个小时的理解和一个小时的码代码+调试,终于将例题AC..(不过常数好像有点大..是我原来写的替罪羊树的3倍)。2.介绍 Treap,他...原创 2018-03-03 16:38:16 · 756 阅读 · 0 评论 -
[cogs330][luogu4008][NOI2003]editor文本编辑器(无旋Treap做法)
330. [NOI2003] 文本编辑器★★★ 输入文件:editor2003.in 输出文件:editor2003.out 简单对比时间限制:2 s 内存限制:128 MB【问题描述】很久很久以前,DOS3.x的程序员们开始对EDLIN感到厌倦。于是,人们开始纷纷改用自己写的文...原创 2018-03-05 15:41:05 · 356 阅读 · 0 评论 -
[BZOJ1500][NOI2005]维护数列(无旋Treap)
1500: [NOI2005]维修数列Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 16199 Solved: 5391Description请写一个程序,要求维护一个数列,支持以下 6 种操作:请注意,格式栏 中的下划线‘ _ ’表示实际输入文件中的空格 Input输入的第1 行包...原创 2018-03-06 17:26:20 · 451 阅读 · 0 评论 -
板子小记
目前包含:多项式乘法+多项式求逆+多项式求ln+多项式求exp+多项式快速幂(跑得好慢啊QAQ)Code#pragma GCC optimize(3,"Ofast","inline")原创 2018-08-28 20:42:58 · 523 阅读 · 0 评论