03 2024 档案

摘要：历史版本和线段树功能可以累计所有历史版本的答案，可以解区间子区间问题算法先上题目： Good Subsegments 题意：求解

(l, r)

区间里“好的”子区间个数。 “好的”定义为区间内元素排序后是连续的。思路：考虑没有重复的数，所以当一个区间是“好的”相当于\(ma 阅读全文

posted @ 2024-03-31 10:09 qqrj 阅读(518) 评论(0) 推荐(0) 编辑

摘要：dfs序定义 dfs序是指：每个节点在dfs深度优先遍历中的进出栈的时间序列。序列树上路径任意子树都是连续的。例如假设有个子树

B E F K

，在序列中对应的部分是：

B E E F K K F B

；子树

C G H I

，在序列中对应的部分是：

C G G H H I I C

。任意点对 \((a,b 阅读全文

posted @ 2024-03-16 12:02 qqrj 阅读(45) 评论(0) 推荐(0) 编辑

摘要：简述全局第k小线段树二分树状数组倍增区间第k小主席树划分数阅读全文

posted @ 2024-03-16 07:51 qqrj 阅读(26) 评论(0) 推荐(0) 编辑

摘要：数论 lucas定理

(\binom{n}{m}) \mod p = (\binom{n / p}{m / p}) * (\binom{n \mod p}{m \mod p})

数论分块数论分块可以快速计算一些含有除法向下取整的和式（即形如 \(\sum_{i=1}^nf(i)g(\left\lfl 阅读全文

posted @ 2024-03-09 09:56 qqrj 阅读(15) 评论(0) 推荐(0) 编辑

摘要：数学 1.斐波那契数列：

f (i) * f (i + 3) - f (i + 1) * f (i + 2) = (- 1)^{i - 1}

posted @ 2024-03-09 08:01 qqrj 阅读(26) 评论(0) 推荐(0) 编辑

该文被密码保护。

posted @ 2024-03-08 22:09 qqrj 阅读(2) 评论(0) 推荐(0) 编辑

昵称： qqrj
园龄： 1年4个月
粉丝： 5
关注： 16

2025年3月

日

一

二

三

四

五

六

qqrj