- 博客(9)
- 收藏
- 关注
RSS订阅
3原创 线段树详解之单点修改，区间查询
给定一个长度为n数组的a进行q次询问。每次询问有两种操作：操作1：给定lr，将al的值改为r。操作2：给定lr，求区间lr内最大值。第一行：两个正整数nqn个整数第i个数表示ai的值接下来q行：输入三个正整数oplrop表示操作几。对于每一个操作2，输出一个整数表示答案。ai≤109n≤105q≤105时限：1000ms对于这个题目，我们的普通暴力已经无能为力了.这时。
2023-10-05 16:02:17
384
转载 【题解】CF316B1
考虑选择一种最终的排法：选择那个人所在的队伍，再选择一些其它小队伍（或不选择）排在这个小队伍的前面，那么的位置便是之前的小队伍的总人数在他的小队伍中的位置。个整数，如果为正则表示他知道前面的编号，否则不知道，要求第。我们可以根据已有的信息将这些人先排成一个一个确定的小队伍。个人的所有可能位置。
2023-10-03 15:50:48
107
转载 CF1856C Solution
先枚举最大值的位置，若这个位置的值操作后能达到。次操作，每次操作可以使。，之后的值也可以递推出来。我们可以用二分答案来做。
2023-10-03 15:47:52
72
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人