摘要：
线段树I 题目链接 P3372 【模板】线段树 1 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 模板代码 import sys input = lambda: sys.stdin.readline() class Node: def __init__(self): self.v 阅读全文
posted @ 2024-03-24 23:17
gebeng
阅读(8)
评论(0)
推荐(0)
摘要：
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 阅读全文
posted @ 2024-03-24 21:51
gebeng
阅读(27)
评论(0)
推荐(0)
摘要：
字典树 高效存储查找字符串【以空间换时间】 模板 可以维护许多信息： ①某个字符串出现的次数； ②判断前后缀； class node: def __init__(self): self.son = dict() def insert(self,s): cur = self for i in s: i 阅读全文
posted @ 2024-03-24 20:49
gebeng
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号