[LuoguP3834]主席树模板题 静态区间K大 2020年12月26日 ACM、数据结构admin发表留言 啊 我爱数据结构(迫真 其实马上快要写吐了呜呜呜呜呜 就当作回忆一下主席树怎么写吧哈哈哈哈哈 指针 永远滴神
[LuoguP4551]最长异或路径 2020年12月26日 ACM、数据结构admin发表留言 01Trie。但是我在建树的时候没有记录父亲指针,然后两个指针光往下跳没往回跳了emmmm太坑了!浪费爷好多时间emmm 总体思想是树上(u,v)异或路径等于从根节点到u的异或路径异或上从根节点到y的…
[LuoguP3950] 部落冲突 2020年12月26日 ACM、数据结构admin发表留言 emmmm虽然上次被线段树合并给恶心了qwq但是还是不能放弃数据结构呀。于是记录一下树链剖分吧哈哈哈哈,比较好想的一道模板题目,被输入卡了很多TOO SHORT ON LINE 1emmmm最后把sc…
[HNOI2012] 永无乡 2020年12月26日 ACM、数据结构admin发表留言 这题折腾了两天了快(再也不想写数据结构了呜呜呜呜呜 这题大概就是在建任意一座桥对每一个点建动态开点权值线段树,联通性可以考虑使用并查集维护,对每个联通块的父亲维护一棵线段树,其余非父亲节点的线段树都可…
[BJOI2016] 回转寿司 2020年12月26日 ACM、数据结构admin发表留言 emmmm慢慢捡回来以前学的东西,先从水题开始写吧。记录一下动态开点权值线段树模板 大概就是把式子化简一下,用s[i]表示a[i]的前缀和某一段区间的和处于[l,r]则是s[R]-l \le s[L]…