ClapEcho233のblog

摘要： # A. 「JOISC 2014」巴士走读 ## summarization 有 $n$ 个点和 $m$ 辆巴士，每个巴士在 $X_i$ 时从 $A_i$ 出发，$Y_i$ 时到达 $B_i$，若要乘坐一辆巴士，在 $\le X_i$ 时到达 $A_i$ 即可。给定 $Q$ 个询问 $L_i$，询问 阅读全文

摘要： # 前言 **匹配**：定义详见：[字符串匹配 - OI Wiki](https://oi-wiki.org/string/match/) **参考资料**： - 《算法竞赛进阶指南》0x15字符串：KMP 模式匹配 # KMP 算法 KMP 分为两步 ## 第一步：对模式串自我匹配 设模式串为 $ 阅读全文

摘要： A. [NOIP 2023 模拟赛五 By FXT A] 简单数学题 summarization 给出一个值域为 $[1,m]$ 的正整数序列 $a_{1\sim n}$，序列中的数各不相同，求出使 $a_i^2+a_j$ 为完全平方数的 $(i,j)$ 的对数。 solution 实际上就是求 $ 阅读全文

摘要： **前言：** BFS 即广度优先搜索（或宽度优先搜索），具体定义和实现不在赘述。 本文所有代码前的开头头文件，宏定义和命名空间如下（只是一些常用的 define 和一个快读）： >```cpp >#include >#define Tp template >#define Ts template 阅读全文

摘要： > 所有代码的开头头文件，宏定义和命名空间如下 > ```cpp > #include > #define Tp template > #define Ts template > #define ll long long > #define CI const int > #define RI int 阅读全文

摘要： 按照 2020,2021 年 CF 简单题精选 此题单 所有代码的开头头文件，宏定义和命名空间如下 #include <bits/stdc++.h> #define Tp template<typename Ty> #define Ts template<typename Ty,typename.. 阅读全文

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

摘要： solution 对于树上的区间加操作，考虑转化为树上差分：对于两个节点 $x,y$，只需在 $sum_x+1,sum_y+1,sum_{LCA_{x,y}}-1,sum_{fa(LCA_{x,y})}-1$ 即可，只需一个倍增 LCA（好像不倍增也能过）。对于统计答案，由于线段树合并统计的是一个子 阅读全文

摘要： solution 考虑权值线段树合并：首先离散化，然后对于一个节点，我们将它的所有子树合并上来，并统计所有能力指数的个数（权值线段树基本操作），查询时只需查询 $p_i+1\sim n$ 的和即可 code #include <bits/stdc++.h> #define Tp template<t 阅读全文

摘要： solution 因为是先序遍历，所以对于一颗子树，它在交换子树后改变的只有跨越左右子树的逆序对。所以只需要在向上合并的过程中统计答案就好了。 code #include <bits/stdc++.h> #define Tp template<typename Ty> #define Ts temp 阅读全文