Augury's Blog

该文被密码保护。 阅读全文

摘要： 目录_比赛报告 一题了不起，两题夸自己，爆零就爆零，天天好心情！ 2023.9 日期+链接 分数 9.25 100+10+0+10 9.26 2023.10 日期+链接 分数 10.2 100+0+50+55 10.4 CSP-S 2023 100+50+0+25 10.26 100+100+0+1 阅读全文

该文被密码保护。 阅读全文

摘要： CSP-S 2023 游寄 10.20 星期五 上午睡到十一点，收拾收拾去学校集合。 下午上车，开摆。 晚上到酒店，吃饭，搓牌，摆烂。 10.21 星期六 晚上睡觉没关窗，感冒了（（（ 上午复习，摆烂，睡觉。 下午考试，带的食物和水一个半小时就全都消耗完了，口干舌燥。 头疼还趴了一个小时。 150+ 阅读全文

摘要： CSP-S 2023 比赛报告 过程 开场看 T1，发现很简单。 快速写完，发现过不了样例 2，调了半天，发现没有判和读入相同。 然后去看 T2，发现不会，直接 \(O(n^2)\) 跑路。 T3 一眼大模拟，放弃。 16:00 有点头疼，趴了一会。 16:50 醒了。 T4 想了半天拓扑排序，然后 阅读全文

摘要： 文艺平衡树笔记—— \(\text{fhq Treap}\) P3391 【模板】文艺平衡树 题意 给你一个数列 \(1\sim n\) ，要求支持一种操作： 给定一个区间 \([l,r]\) ，翻转这个区间。 比如， \(\text{1 2 3 4 5}\) ，翻转 \([1,3]\) 之后，得到 阅读全文

摘要： 平衡树笔记——\(\text{fhq Treap}\) 普通的二叉搜索树 定义 空树是一棵二叉搜索树。 对于每一个点，如果它的左子树不为空，那么左子树上的所有点的权值要小于这个点的权值。 对于每一个点，如果它的右子树不为空，那么阿巴阿巴…… 二叉搜索树的左右子树都是二叉搜索树。 直接 \(\text 阅读全文

摘要： Auguryの扫描线分享 前置芝士 线段树，值域线段树（胡扬好闪，拜谢胡扬） 离散化 现在我们有一堆数，你要处理与这堆数所在的值域区间相关的问题。 但是直接暴力遍历肯定太慢了，我们考虑把这些数排个序，去个重，标个号，然后问题就方便处理了。 具体地，我们记 \(a_i\) 为原序列的第 \(i\) 个 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文