gebeng

摘要： 灵茶之KMP01 题目链接 https://codeforces.com/problemset/problem/1137/B 题目大意 输入两个长度均 ≤\(5* 10^5\) 的字符串 s 和字符串 t，只包含 '0' 和 '1'。 重排 s 中的字符，使得 s 中有尽量多的子串等于 t。 输出重 阅读全文

摘要： 暴力美学，珂朵莉树！ from sortedcontainers import SortedList class node: __slots__ = ['l', 'r', 'val'] def __init__(self, l, r, val): self.l = l self.r = r self 阅读全文

摘要： 求区间最值 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 阅读全文