
可持久化数据结构-主席树
gmh77
这个作者很懒,什么都没留下…
展开
-
JZOJ5705. 【gdsoi2018 day3】谁是冠军
题目描述你猜 http滑稽://172.1滑稽6.0.132/sen滑稽ior/#contest滑稽/show/237滑稽2/8 30%暴力? 反正我写的暴力1分都拿不了60%不知道80%不知道100%其实可以直接连边+Tarjan,但是慢在连边O(n2)O(n2)O(n^2) 于是考虑用线段树优化。因为Tarjan找的是强连通分量,...原创 2018-06-03 20:15:35 · 264 阅读 · 0 评论 -
主席树入门题
主席树全称是可持久化权值线段树(以前一直分不清可持久化线段树和主席树的区别) 但实际上写法跟可持久化trie没什么区别,维护权值就OK了那就不讲了jzoj1011题目Description JZ拥有一个很大的野生动物园。这个动物园坐落在一个狭长的山谷内,这个区域从南到北被划分成N个区域,每个区域都饲养着一头狮子。这些狮子从北到南编号为1,2,3,…,N。每头狮子都有...原创 2018-06-01 12:27:42 · 452 阅读 · 0 评论 -
jzoj3304. Theresa与数据结构
题目描述Description 这是个复杂的世界。人类社会,自然界,还有地球之外的银河…… 每一天日出日落,人来人往,步履匆匆。究竟是为什么呢?那支配着一切的至高无上的法则又是否存在呢?Theresa知道,这个问题并不是一朝一夕就可以解答的,只有在仔细、深入的观察和思考以后,才有可能将所有支离破碎的线索联系起来,从而隐约窥见真实的答案。 于是,Theresa经常思考生活中遇到的大大小小的...原创 2018-07-11 21:30:16 · 269 阅读 · 1 评论