08 2021 档案

摘要:主席树 主席树,又称可持久化线段树,主要思想在线段树上加上一些历史节点去维护一些历史数据,实现对过去数据的查询。 去盗了一张图 途中橙色的节点维护的就是历史数据。 主席树的用处 引用大佬的一段话: 主席树就是利用函数式编程的思想来使线段树支持询问历史版本、同时充分利用它们之间的共同数据来减少时间和空 阅读全文
posted @ 2021-08-29 21:26 SSL_DFT 阅读(151) 评论(0) 推荐(0)
摘要:博客园一般用来存学习笔记和模板代码,题解出门右转 CSDN : my Blog 阅读全文
posted @ 2021-08-29 18:14 SSL_DFT 阅读(41) 评论(0) 推荐(0)
摘要:1.0 FFT 板子 背板子的岁月又开始了 #include<cstdio> #include<algorithm> #include<queue> #include<cstring> #include<cmath> #define r register #define rep(i,x,y) for 阅读全文
posted @ 2021-08-28 10:25 SSL_DFT 阅读(43) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2021-08-28 09:20 SSL_DFT 阅读(85) 评论(0) 推荐(0)