01 2023 档案
摘要:RT,本文探讨一些简单的分块应用,不会涉及太高深的分块知识。 PS:如有错误请不吝赐教,不胜感激 PS:代码仅供参考 PS:更新了Ynoi杂题记 分块 友情提醒:#include<cmath> 望月悲叹的最初分块 分块,优雅的暴力 分块也是同线段树等结构一样,维护区间操作的,不同于线段树和树状数组的
阅读全文
摘要:李超线段树学习笔记 李超线段树,是一种维护一次函数最值的数据结构,其结构类似于线段树,由大神李超发明,故称之为李超线段树。 前置知识: 1.线段树 2.求两直线交点坐标 代码在这里: #define N 100500 struct node{ int l,r,id; }t[N<<2]; #defin
阅读全文
摘要:首先声明,作者菜鸡一个,如有错误欢迎指出。 Secret Message 秘密信息 读题,会发现题目就让球两个玩意:1. 给定字符串,求其是多少个字符串的前缀。2.给定字符串,求其有多少个字符串是他的前缀。 这两个玩意,第一个可以维护 ,查询后加上就是。第二个可以维护 ,查询时边走边
阅读全文
摘要:Trie树简单应用 首先,Trie的思想很容易理解,一张图解释一切: 也即:字符集有多大,则开多少倍空间。 在实现上,我们用边来存储字符,然后开一个数组表示当前节点是否是一个字符串的结尾即可。 #include<bits/stdc++.h> using namespace std; #define
阅读全文