线段树
Sega_hsj
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #441 D. Sorting the Coins(线段树)
Recently, Dima met with Sasha in a philatelic store, and since then they are collecting coins together. Their favorite occupation is to sort collections of coins. Sasha likes having things in order, th原创 2017-10-17 16:43:06 · 219 阅读 · 0 评论 -
树链剖分入门——[kuangbin]树链剖分
树链剖分的本质就是将一棵树拆分成一段一段连续的区间,然后放在一起就可以用一棵单独的线段树处理区间问题,只需要将树上节点和线段树节点的对应关系求好就可以很方便的互相转换,而树上两点之间路径的相关问题就可以通过这拆分出来的一条一条的链来解决。树链剖分的核心就是重轻链的剖分了,对于每一个节点,将其子节点中子树size最大的作为重链,递归处理,将树拆分,便可以由性质得出任意两个节点之间所需要经过树链的数量是原创 2017-10-05 17:31:15 · 381 阅读 · 0 评论 -
LibreOJ 6#6062. 「2017 山东一轮集训 Day2」Pair
题目描述 给出一个长度为 n n n 的数列 {ai} 和一个长度为m 的数列 {bi} ,求 {ai}有多少个长度为 m 的连续子数列能与 {bi} 匹配。两个数列可以匹配,当且仅当存在一种方案,使两个数列中的数可以两两配对,两个数可以配对当且仅当它们的和不小于 h。样例 样例输入 1 5 2 10 5 3 1 8 5 5 7 样例输出 1 2 样例输入 2 2 2...原创 2018-02-14 15:11:01 · 287 阅读 · 0 评论