随笔分类 -  线段树

「杂题乱刷2」CF1896E
摘要：这是一篇口胡题解。 题目链接 CF1896E Permutation Sorting 解题思路 写一个题解区没有的做法。 首先有结论，每个点最多操作 \(n\) 次。 为啥呢？你发现对于一个序列 \(a\)，若你执行了 \(n\) 次，此时最多形成一个大小为 \(n\) 的置换环，此时操作 \(n\ 阅读全文
posted @ 2025-02-07 15:33 wangmarui 阅读(24) 评论(0) 推荐(0)
「杂题乱刷2」at_abc365_f
摘要：题目链接 at_abc365_f 解题思路 根号分治。 首先有一个显然的贪心，就是能往右走，是一定要往右走的，而剩下的情况，若我们在最高点的上面，那么一直往下走直到可以往右走是最优的，若我们在最低点的下面，那么一直往上走直到可以往右走是最优的。 于是我们就有了 \(O(nq)\) 的做法。 设阙值为 阅读全文
posted @ 2024-08-04 08:25 wangmarui 阅读(39) 评论(0) 推荐(1)
「杂题乱刷」AT_abc357_f
摘要：代码恢复训练 2024.6.8. 题目链接 链接 (atcoder) 链接 (luogu) 解题思路 数据结构板子题。 设 \(ans_i = a_i \times b_i\)（\(a_i\) 和 \(b_i\) 是此时的 \(a_i,b_i\)）。 设 \(f1(i,j)\) 表示 \(a_i + 阅读全文
posted @ 2024-06-08 23:06 wangmarui 阅读(27) 评论(0) 推荐(0)
「杂题乱刷」洛谷 P2572
摘要：先上 AC 代码： 点击查看代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 你觉得是贪心，是不是该想想dp？ 一个小时没调出来，是不是该考虑换题？ */ #include<bits/stdc++.h> using namespace std; #define map unordered_m 阅读全文
posted @ 2024-03-13 12:36 wangmarui 阅读(36) 评论(0) 推荐(0)
「杂题乱刷」洛谷 P1712
摘要：链接 下位蓝。 题目可以用尺取法 + 区间加的方式来做。 参考代码： 点击查看代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 你觉得是贪心，是不是该想想dp？ 一个小时没调出来，是不是该考虑换题？ */ #include<bits/stdc++.h> using namespace std 阅读全文
posted @ 2024-02-17 19:28 wangmarui 阅读(21) 评论(0) 推荐(0)
「杂题乱刷」洛谷 P1558
摘要：Ds. 阅读全文
posted @ 2024-01-23 22:14 wangmarui 阅读(23) 评论(0) 推荐(0)
「算法笔记」线段树
该文被密码保护。
posted @ 2023-11-20 21:26 wangmarui 阅读(0) 评论(0) 推荐(0)