摘要：
求区间最值 import sys sys.setrecursionlimit(1000000) class Node: __slots__ = ["left", "right", "val", "tag"] def __init__(self, left=None, right=None, val= 阅读全文
摘要：
灵茶之二分01 链接 Problem - 166C - Codeforces 题目大意 输入 n(1≤n≤500) x(1≤x≤\(10^5\)) 和长为 n 的数组 a(1≤a[i]≤\(10^5\))。 向 a 中添加尽量少的数，使得 a 的中位数恰好等于 x。 输出添加的元素个数。 注：如果 阅读全文
摘要：
灵茶之贪心模拟01 题目链接 https://codeforces.com/problemset/problem/1443/B 题目大意 输入 T(≤\(10^5\)) 表示 T 组数据。所有数据的字符串长度之和 ≤ \(10^5\)。 每组数据输入 a(1≤a≤1000) b(1≤b≤1000) 阅读全文
摘要：
与普通线段树并无其他区别，只不过存储的信息是每个值出现的次数罢了 理解图 import sys input = lambda: sys.stdin.readline() class Tree: def __init__(self, N): self.cnt = [0 for _ in range(N 阅读全文
摘要：
ST表 稀疏表(SparseTable) 概述 ST 表基于 倍增 思想，可以做到\(O(nlog_2n)\) 预处理， \(O(1)\) 回答每个询问。 用于处理可重复贡献问题的区间查询！ 可重复贡献问题 重叠并不会对区间计算的值产生影响！ 区间最值、区间按位和、区间按位、区间GCD 题目链接 h 阅读全文
摘要：
线段树I 题目链接 P3372 【模板】线段树 1 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 模板代码 import sys input = lambda: sys.stdin.readline() class Node: def __init__(self): self.v 阅读全文
摘要：
Python好库 一、有序列表 from sortedcontainers import SortedList sl = SortedList([1,3]) sl.add(-1) sl.remove(3) print(sl) print(sl.bisect_left(1)) print(sl.bis 阅读全文
摘要：
字典树 高效存储查找字符串【以空间换时间】 模板 可以维护许多信息： ①某个字符串出现的次数； ②判断前后缀； class node: def __init__(self): self.son = dict() def insert(self,s): cur = self for i in s: i 阅读全文
摘要：
CF1933D-Continual Mods【数学思维】 一、题目大意 题目链接 https://codeforces.com/contest/1933/problem/D 给定一个长度为n的数组a,可以任意改变a的顺序，变成数组b(也可以不改变)！ 问是否存在一个这样的b，使得\(b_1\) mo 阅读全文
摘要：
图片生成url 使用工具ImgTP,真得很方便，选择之后，上传即可！ 腾讯视频去水印【仅限网页版】 ①按F12 ②按Ctrl + F 搜索 watermark 注意，一定要先点代码，然后再搜索，不然搜索的可能是整个网页上的内容，而非这代码里的！ ③右键，点击Delete element 即可 阅读全文