数据结构
文章平均质量分 76
Jose何塞
这个作者很懒,什么都没留下…
展开
-
JZOJ3854. 【NOIP2014八校联考第2场第2试9.28】分组(group) (Standard IO)
Description Bsny所在的精灵社区有n个居民,每个居民有一定的地位和年龄,ri表示第i个人的地位,ai表示第i个人的年龄。 最近社区里要举行活动,要求几个人分成一个小组,小组中必须要有一个队长,要成为队长有这样的条件: 1、队长在小组中的地位应该是最高的(可以并列第一); 2、小组中其他成员的年龄和队长的年龄差距不能超过K。 有些人想和自己亲密的人组在同一个小组,同时希望所在的小组人...原创 2020-01-17 07:50:38 · 148 阅读 · 0 评论 -
树链剖分解析---WYD
首先,树链剖分是个什么东西? 给出一道例题:维护两个操作: 1,修改单点值;2,求x~y路径的权值和; 点数<=100000,操作数量<=100000. 考虑LCA?不行,LCA不能支持修改,极限复杂度(N*N),于是……...原创 2018-08-17 22:19:41 · 310 阅读 · 1 评论