算法专题
流浪剑客孙
浙江大学软件工程硕士在读
展开
-
主席树(可持久化线段树)
2019.11.4 今天总算弄会主席树了,发现确实不难,但是需要跳出常规线段树的思维,特别是处理子树上面主席树的定义与作用主席树,也称可持久化线段树,那么什么是可持久化线段树呢,即为一颗记录了所有更新过程的线段树。能够处理出从第i次更新到第j次更新的线段树变化,具体作用一会见例题。主席树的功能记录所有过程的线段树,按正常思维是需要开O(N*M)这么大的空间的,时间也为O(n*m),...原创 2019-11-04 17:52:03 · 6312 阅读 · 0 评论 -
单调栈和单调队列
最近我发现很多人不知道单调栈是什么,单调队列是什么,比如我的队友,所以我想统一讲一下单调栈和单调队列。但是即使我知道单调栈和单调队列,由于洛谷上面没有单调栈专题,我是没有练习过单调栈的,导致我在比赛中十分生疏,失误连连,最后痛失ICPC银牌,我因为这个几天都没睡好,像是得了银川+单调栈PTSD,一听到这两个词就难受。定义:单调栈和单调队列与其说是一种数据结构,我更认为他们是一种算法思想。...原创 2019-10-22 09:18:33 · 423 阅读 · 1 评论