https://www.luogu.com.cn/problem/P2005 高精度除法 模板题，居然发现还没填上小学时高精除高精的坑（一定是我太菜了） 用减法模拟除法，只要大于除数，就暴力减，这一位的$ans++$ \(C++ Code:\) #include<cstdio> #include<i ...
分类：
其他好文 时间：
2020-07-29 21:16:06
阅读次数：
54
题意 给你一堆字符串，要求找到每个字符串的唯一标识前缀，输出原字符串和唯一标识前缀。 思路 用这堆字符串建字典树，对于每个字符串，我们进行一次查找，若当前位置的cnt为1，就代表从根到现在的位置能唯一标识。 AC代码 #include<iostream> #include<stdio.h> #inc ...
分类：
其他好文 时间：
2020-07-29 12:42:14
阅读次数：
61
题目链接：https://www.luogu.com.cn/problem/P3178 题目描述 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 ...
分类：
其他好文 时间：
2020-07-28 14:11:31
阅读次数：
58
###思路 这个题是近似于差分约束的模板题（稍微难一点点），差分约束我之前好像听yt神仙讲过。 不懂差分约束的自行百度。 这个题需要注意的就是在建立超级原点的时候要倒叙建边（理论上正倒序都可以，但是这个题正序过不了应该是数据造得比较奇特）。 update：2020.7.26 正序这个题是可以正常过的 ...
分类：
其他好文 时间：
2020-07-26 23:20:55
阅读次数：
100
###思路 线段树1是一道线段树的经典模板题，所涉及的线段树基础知识也比较全面，作为线段树初学者（比如我）的练手题就非常合适。这道题想让我们完成的是对一个序列的区间修改和区间查询。关于这两个操作， 我们要引入一个新的东西——lazytag。 关于线段树的一些基础写法在这里不再多赘述，我主要来讲一下有 ...
分类：
其他好文 时间：
2020-07-26 23:17:05
阅读次数：
81
###思路 这道题虽然和线段树1同是线段树模板题，但是这道题的难度我个人感觉是比1提高了，主要就是在有关lazytag的处理和运算方面更加复杂。 这道题的有两种修改操作，一种是区间加，一种是区间乘。这就会导致我们使用一个lazytag无法解决所有的问题，所以我们就要维护两个lazytag，一个是加法 ...
分类：
其他好文 时间：
2020-07-26 23:14:16
阅读次数：
68
题目相关链接传送门： 1.https://blog.csdn.net/justidle/article/details/104593327?utm_medium=distribute.pc_relevant.none-task-blog-baidujs-5&spm=1001.2101.3001.42 ...
分类：
其他好文 时间：
2020-07-26 19:07:56
阅读次数：
66
出大问题，我原来学了几天，然后刷了七八题吧，之后将近半年一次没用到， 今天回头一想后缀数组？？？？？？？？？？ 所以来总结一下，省的模板题都不会了。 rk[i] 第i个后缀的排名; SA[i] 排名为i的后缀位置; Height[i] 排名为i的后缀与排名为(i-1)的后缀的LCP 1 POJ - ...
分类：
编程语言 时间：
2020-07-26 11:16:44
阅读次数：
72
字典树是一种实现字符串快速检索的多叉树结构。每个节点都拥有很多个指针。 模板提https://www.acwing.com/problem/content/144/。 1 #include <iostream> 2 #include <string> 3 using namespace std; 4 ...
分类：
其他好文 时间：
2020-07-24 21:16:00
阅读次数：
64
普通线段树可以[先标记$tag$后更改]或[边推$tag$边更改] 打算从原来的[先标记$tag$后更改]改变为较为普及的[边推$tag$边更改] 这里放模板题代码 #include<cstdio> #include<iostream> #define N 100005 #define ll lon ...
分类：
其他好文 时间：
2020-07-23 23:26:54
阅读次数：
100
