盛日辉的博客

题目：3845. 最大子数组异或值

0-1 字典树（异或字典树）

这个如果了解异或字典树就不算难，可惜我比赛的时候没有想到。直接贴代码。

线段树基础

线段树可以在 $𝑂(log⁡𝑁)$ 的时间复杂度内实现单点修改、区间修改、区间查询（区间求和，求区间最大值，求区间最小值）等操作。

原理

输入输出

buffer.read() 字节流读入

1
2
3
4
5
6

data = sys.stdin.buffer.read().split()
ptr = 0
n = int(data[ptr])
m = int(data[ptr+1])
ptr += 2
# 后续所有数据均通过ptr指针从data列表中取数

题目

• 84. 柱状图中最大的矩形
• 85. 最大矩形

这里主要是记一下对 84 题灵神题解中的代码的理解。

在一些计数问题中，有的时候需要预处理组合数。这里有两种方法：

1. 动态规划（杨辉三角），用于规模较小的情况；
2. 阶乘 + 逆元，用于规模较大的情况。

动态规划（杨辉三角）

解决什么问题？

单点更新，计算前缀和。

原理

要不是有打卡的DDL，都不知道要拖到什么时候学呢。那既然打卡的任务是笔记，那这笔记就做成学习记录持续更新吧~😎

0419

今天主要是看了下数据和想一下用什么模型来做。

Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub.

Quick Start

Create a new post

记录一下抠二分查找细节的过程。

// 运算符

是除了之后向下取整。