1、有关树剖 我们经常用线段树/树状数组来维护一个区间，并进行修改（如区间加、区间乘，区间赋值，区间开方等）和求值（最值、和、积、颜色个数等）的操作，在这基础上还有可持久化线段树等进阶操作，也可以通过套起来成了维护二维面的二维线段树，这都是可以的。 但是，有的时候我们需要去维护一颗树，进行路径上和子 ...
分类：
其他好文 时间：
2019-10-05 12:38:57
阅读次数：
87
$SP1825$ 看到没有人用老师的办法，于是自己写一下思路 思路第一步:排除旧方法 首先这道题和 "$4178$" 不一样，因为那道题是计数，而这道题是求最值，最值有个坏处，就是对于 来自相同子树的信息没法高效剔除 ,比如容斥用不了，举例来说，对于这道题，如果我们继续用尺取法维护黑点个数，对于一组 ...
分类：
其他好文 时间：
2019-10-04 20:34:28
阅读次数：
100
树莓派系统更新了，作为版本控的我怎么能忍住不更新系统，为了提高系统的速度，买了张170M的告诉sd卡，我要说的是，这个高速SD卡的钱花的最值得了，千万不要觉得树莓派都买了4,还要什么高速SD卡（自行车）呢，这样想是不对的，谁用谁知道，自从用了高速SD卡，卡顿没有了。切入正题,上篇帖子中用的，这次居然 ...
分类：
其他好文 时间：
2019-10-04 17:01:54
阅读次数：
146
1.RMQ问题 RMQ (Range Minimum/Maximum Query)：对于长度为n的数组A，回答若干询问RMQ(A,i,j)(i,j<=n-1)，返回数组A中下标在i,j范围内的最小（大）值，也就是说，RMQ问题是指求区间最值的问题。最简单的方法，就是遍历数组直接搜索，但是这种方式时间 ...
分类：
其他好文 时间：
2019-10-04 11:37:06
阅读次数：
117
本篇对应的是luogu的线段树1 概况： 如下图就是一棵线段树，线段树上的每一个点记录的都是一个区间，所以线段树支持对于区间和点的动态操作，可以在线查询和更改区间上的最值，求和等 时间复杂度：O(n) 使用线段树的情况： 满足区间加法：已知左右两子树的全部信息，一定能够推出父节点 线段树维护的内容根 ...
分类：
其他好文 时间：
2019-10-02 18:42:36
阅读次数：
77
楠溪江必去八景，不可错过！ 2019-08-25 19:59 楠溪江必去八景，不可错过！ 2019-08-25 19:59 去温州永嘉不知道该去哪些景点？不知道哪些景点最值得去?沐沐以亲身实践告诉你，下面这八个景点你一定去要！ 1.永嘉书院 永嘉书院位于国家4A级楠溪江风景区核心区域。风光秀美，融山 ...
分类：
其他好文 时间：
2019-10-02 13:13:54
阅读次数：
108
很好用的线性求变换区间最值的方法，比线段树快 用到了优先队列的算法 据说能用STL双向队列解但我不会QAQ #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> using ...
分类：
其他好文 时间：
2019-10-02 10:42:52
阅读次数：
70
字符串训练 例题一 https://www.luogu.org/problem/P2292 给出 N个单词，和 M 个句子，问每个句子中包含这些单词的最长前缀是多少。 解题技巧 : 提取关键字 :句子......前缀..... 好的学过 AC自动机 的就应该知道了 但现在有要求是 最长 又是个 最值 ...
分类：
其他好文 时间：
2019-09-29 19:30:01
阅读次数：
90
https://loj.ac/problem/10005 题目描述 有n个数，每次操作选择两个数，删去，并往数列中加入a×b+1，求出剩下一个数时其最大值和最小值的差 思路 显然，我们只需分别求出最大值和最小值即可。那么我们只需要思考如何操作会得到最值。我们只考虑最大值，假设数列中有三个数a，b，c ...
分类：
其他好文 时间：
2019-09-28 20:32:53
阅读次数：
106
PAT甲级最短路 主要算法：dijkstra 求最短最长路、dfs图论搜索。 1018，dijkstra记录路径 + dfs搜索路径最值 25分，错误点暂时找不出。。 如果只用dijkstra没法做，只能得20分 ...
分类：
其他好文 时间：
2019-09-24 14:14:50
阅读次数：
80
