###思路 线段树1是一道线段树的经典模板题，所涉及的线段树基础知识也比较全面，作为线段树初学者（比如我）的练手题就非常合适。这道题想让我们完成的是对一个序列的区间修改和区间查询。关于这两个操作， 我们要引入一个新的东西——lazytag。 关于线段树的一些基础写法在这里不再多赘述，我主要来讲一下有 ...
分类：
其他好文 时间：
2020-07-26 23:17:05
阅读次数：
81
一个经典的问题，判断某个整数是否为回文数。 问题很简单，练手题。 递归表示，如果某个字符与其回文字符不同，则不是回文数；如果相同，则继续判断其子串是否为回文数： public final boolean isPalindrome(int x) { if(x<0){return false;} if( ...
分类：
其他好文 时间：
2020-03-26 21:46:45
阅读次数：
93
链接：Miku 一道很好的bfs，dfs混合练手题 这一道题看第一眼：愚蠢的bfs求最短路，有什么难的！ 然后看见了一堆附加条件： 1 路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 在满足条件11的情况下使路径最短 Ac 等等，与终点联通？难道我们要把每一个点dfs能不能行吗？ 然而你 ...
分类：
其他好文 时间：
2020-01-17 09:42:59
阅读次数：
62
一道很简单的练手题目 https://loj.ac/problem/10121 submit_code 题目大意： 多次询问区间的完美序列；（完美序列定义为一段连续序列中各个数字都不同） 求多个区间最长完美序列（不修改） 分析： 静态查询：last数组，求最大？dp数组 （动态查询估计就要莫队了吧 ...
分类：
其他好文 时间：
2020-01-15 23:03:59
阅读次数：
78
"题意" 待修莫队与树上莫队合并起来的练手题。 code: ...
分类：
其他好文 时间：
2019-12-24 14:02:26
阅读次数：
97
Given an array of strings, group anagrams together. Example: Note: All inputs will be in lowercase. The order of your output does not matter. 基本的遍历练手题 ...
分类：
其他好文 时间：
2019-10-27 23:15:32
阅读次数：
163
一道LCT练手题， 将询问离线，单独考虑每个颜色 我们要求的就是至少经过某个颜色一次的路径数。 考虑容斥， 就是用总的路径数减去不经过的次数 标记那个颜色的点为白色，其他的为黑色 不经过的次数就是黑连通块的大小的平方。 我们将所有的黑点向父亲连边，每个黑连通块实际上最上面有一个白点，我们维护子树的平 ...
分类：
其他好文 时间：
2019-08-15 09:40:55
阅读次数：
112
GSS系列是非常好的线段树、树链剖分练手题目，这道题是最简单的了 题意：求区间最大子段和 显然这道题我们用线段树来解决，难点在于维护最大前缀和以及最大后缀和 ...
分类：
其他好文 时间：
2019-08-11 22:45:31
阅读次数：
69
来一发$LCT$求$LCA$ $LCT$在时间上不占据优势，码量似乎还比树剖，倍增，$Tarjan$大~~一点~~ 但是却是一道$LCT$的练手题 对于每一个询问，我们只需要把其中一个点（我们设为a）先$access$，这样a到根节点的路径就都在一棵$Splay$里面了 而且不难发现，有一个很妙的性 ...
分类：
其他好文 时间：
2019-03-22 10:32:54
阅读次数：
142
莫队实际很简（du）单（liu） 依照某位dalao的说法，就是两只小手（two pointers）瞎跳 莫队 我们以 "Luogu P3901 数列找不同" 为例讲一下静态莫队 这道题是个绿题，因为数据比较弱，但真是一道良心的莫队练手题 莫队是由前国家队队长莫涛发明的 莫队算法的精髓就是通过合理地 ...
分类：
其他好文 时间：
2018-11-20 21:45:54
阅读次数：
231
