摘要：
D. Toss a Coin to Your Graph_二分+拓扑 题目大意 在图中找一个长度大于等于k的链使得其中的最大值最小。 思路和代码 很好的题目 首先，最大值的最小很容易就可以想到二分 每次在值小于等于mid的图里面做拓扑序bfs，维护ds数组，dsi表示从拓扑序起点到点i的最多点数。 阅读全文
posted @ 2022-05-17 10:26
tyrii
阅读(71)
评论(0)
推荐(0)
摘要：
C. Rooks Defenders_BIT 题目大意 有n*n的棋盘，每次可以在任意位置放下或者拿走一个车。每个车可以攻击到他所在的一整行和一整列。每次查询给一个矩形区间，问区间内的每一个格子是否都能被攻击到。 思路和代码 首先x轴y轴分开考虑是好想的。 对两个轴维护BIT即可 要注意的是，BIT 阅读全文
posted @ 2022-05-17 10:25
tyrii
阅读(96)
评论(0)
推荐(0)
摘要：
B. Stone Age Problem_思维 题目大意： 给定一个序列a和q次询问。第一种询问要将ai换成x，第二次询问将整个序列换成x。每次询问要给出整个序列的和。 思路和代码： 乍一看是一个区间查询问题，用线段树可能会T，我毛姑姑这个懒标记应该会很慢。 仔细想一下可以发现不论单点修改了几次，只 阅读全文
posted @ 2022-05-17 10:24
tyrii
阅读(122)
评论(0)
推荐(0)
浙公网安备 33010602011771号