随笔分类 - 2-3 数据结构 - 线段树
摘要：通过这题，我发现了我最大的缺陷，就是题目中重要的性质发现不了，所以导致后期根本做不了。还是要多做题，培养思维 对于这道题，来发现性质吧 对于每一条路线，因为它有用的就是最终的时刻，所以我们都可以把它变成一条由中间一个点出发，在起点等待一些时刻，然后接下来的每个时刻都向右走，在同一时刻完成任务 可以知
阅读全文
摘要：Description 【题目背景】 Osu听过没？那是Konano最喜欢的一款音乐游戏，而他的梦想就是有一天自己也能做个独特酷炫的音乐游戏。现在，他在世界知名游戏公司KONMAI内工作，离他的梦想也越来越近了。这款音乐游戏内一般都包含了许多歌曲，歌曲越多，玩家越不易玩腻。同时，为了使玩家在游戏上氪
阅读全文
摘要：题目描述 小 w 和小 c 在 H 国，近年来，随着 H 国的发展，H 国的道路也在不断变化着 根据 H 国的道路法，H 国道路都有一个值 $w$ ，表示如果小 w 和小 c 通过这条道路，那么他们的 L 值会减少 $w$ ，但是如果小 w 和 小 c 在之前已经经过了这条路，那么他们的 L 值不会
阅读全文
摘要：Description 有N个人出去旅行，第i个人去A国有Ai种游玩方式，去B国有Bi种游玩方式，问至少有C个人去A国的情况下，所有人的游玩方式有多少种不同的可能。 两种所有人的游玩方式不同当且仅当存在一个人选择的游玩方式不同，或选择去的国家不同。 接下来有P次修改，每次修改一个人的Ai和Bi。 I
阅读全文
摘要：Description Bob有一棵n个点的有根树，其中1号点是根节点。Bob在每个点上涂了颜色，并且每个点上的颜色不同。定义一条路 径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。Bob可能会进行这几种操作： 1 x: 把点x到根节点的路径上所有的点染上一种没有用过的新颜色。 2
阅读全文
浙公网安备 33010602011771号