题目：输入两个不超过10000的正整数，输出这两个数的和 题解： 前方高能 一道线段树模板题~ 上代码： but... ...
分类：
其他好文 时间：
2019-12-23 13:00:28
阅读次数：
95
"Link" Description $n$个点，$m$条边的无向连通图，每个点有点权。 有两种操作： + 修改某个点的点权。 + 询问两点间所有简单路径上点权最小值。 Solution 建出圆方树。令方点点权为相邻圆点点权的最小值。那么现在询问就变成查询路径最小值，可以用树剖+线段树解决。 对于修 ...
分类：
其他好文 时间：
2019-12-22 18:10:08
阅读次数：
87
SAM的毒瘤题，倍增来满足长度限制，线段树合并来求区间询问，应有尽有。 ...
分类：
其他好文 时间：
2019-12-22 12:36:33
阅读次数：
103
一，预习 1，st表类似于线段树和树状数组，用来解决区间最值查询问题。 2，查询的时间复杂度为o(1). 3,假设你有一个有n个数的数组a[n],简单的结构是st[n][t]表示的是从a[n]中第n个数开始，长度为2^t的最大值。（我也感觉有点..） 4，我确实看懂了st表的预处理。 （https: ...
分类：
其他好文 时间：
2019-12-22 11:04:33
阅读次数：
82
"题意" 如果对一个数操作$k$次，那么这个数会变成$c^{c^{...^{a_i}}}$，其中$c$有$k$个。 根据 "P4139 上帝与集合的正确用法" 这道题，我们可以知道一个数不断变为自己的欧拉函数，大约$log$次就会变成1，而任何数模$1$都是$0$，于是我们可以用势能线段树解决。 因 ...
分类：
其他好文 时间：
2019-12-21 23:05:26
阅读次数：
190
好劲的题目啊，根本没往 线段树合并 方面去想啊 首先每种权值都有可能出现，因此我们先排个序然后一个一个求概率 由于此时数的值域变成$[1,m]$（离散以后），我们可以设一个DP：$f_{x,i}$表示节点$x$的权值为$i$的概率 转移的话分$x$有几个子节点讨论，若没有或是只有一个都是随便转移的 ...
分类：
其他好文 时间：
2019-12-21 20:36:02
阅读次数：
63
题目 今天JM收到了一份来自西伯利亚的特快专递，里面装了一个字符串 $s$ ，仅包含小写英文字母。于是JM决定跟qz和寒域爷一起玩一个游戏： JM手里拿着字符串 $s$ ，qz手里拿着字符串 $t$ ，寒域爷手里拿着字符串 $u$ ，初始时 $t$ 和 $u$ 均为空。有两种操作： 1. 将字符串 ...
分类：
其他好文 时间：
2019-12-21 15:42:33
阅读次数：
88
然而这只是 70pts 的部分分，考场上没想到满分怎么做（现在也不会） code: #include <cstdio> #include <string> #include <stack> #include <queue> #include <cstring> #include <algorithm ...
分类：
编程语言 时间：
2019-12-21 09:30:03
阅读次数：
81
POJ2182题解——线段树 2019-12-20 by juruoOIer 1.线段树简介（来源：百度百科） 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(l ...
分类：
其他好文 时间：
2019-12-20 20:42:32
阅读次数：
161
然而好像没有平衡树 还是题解包： T1：森林 树上主席树+启发式合并。 然而好像知道标签就没啥了。在启发式合并时可以顺手求lca 然而这题好像可以时间换空间（回收空间） T2：影魔 难点在于考虑贡献的来源 考虑一个区间两端点和区间最值（不含端点）的关系 小，中，大：贡献p1 大，小，大：贡献p2 大 ...
分类：
其他好文 时间：
2019-12-19 09:48:03
阅读次数：
83
