题目 一棵树有$n$个结点，每个结点都是一种颜色，每个颜色有一个编号，求树中每个子树的最多的颜色编号的和 分析1 线段树合并，记录$w,sum$分别表示编号和以及颜色和，当颜色和相同时两个编号都要加，否则只加大的那一个，时间复杂度$O(nlog_2n)$ 代码1 ...
分类：
其他好文 时间：
2020-01-15 22:46:55
阅读次数：
75
前言 树链剖分，我觉得最精妙的地方就在于它是通过$dfs$序将树形结构转为线性结构便于处理，进而可以用数据结构（线段树、树状数组等）去进行修改和查询。 将复杂的结构转化为相对我们熟悉简单的结构，这个思想对很多问题是通吃的，不仅仅在树形问题，算法中，在其他领域中也常常会用到这种思想 我们先来回顾两个问 ...
分类：
其他好文 时间：
2020-01-15 13:30:34
阅读次数：
170
You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number ...
分类：
编程语言 时间：
2020-01-14 23:36:47
阅读次数：
105
题意 给一个10^5之内的字符串（小写字母）时限2s 输入n，有n个操作 (n<10^5） 当操作是1的时候，输入位置x和改变的字母 当操作是2的时候，输入区间l和r，有多少不同的字母 思路 二维树状数组 1 #include<iostream> 2 #include<cstdio> 3 #incl ...
分类：
编程语言 时间：
2020-01-14 10:03:24
阅读次数：
87
"E. Inversions After Shuffle" 题意 有一个长 $n$ 的排列, 随机选取一段区间进行随机全排列, 求排列后整个序列的逆序对期望个数. $(n \le 10^5)$. 思路 首先, 考虑一整个排列进行排序后的逆序对期望个数, 一共有 $\frac{n(n 1)}{2}$ ...
分类：
编程语言 时间：
2020-01-13 21:48:42
阅读次数：
98
"Snuke Line" 题意 有一趟列车有 $M+1$ 个车站, 从 $0$ 到 $M$ 编号. 有 $N$ 种商品, 第 i 种只在编号 $[l_i,r_i]$ 的车站出售. 一辆列车有一个预设好的系数 $d$, 从 $0$ 出发, 只会在 $d$ 的倍数车站停车. 对于 $d$ 从 $1$ 到 ...
分类：
编程语言 时间：
2020-01-13 19:57:47
阅读次数：
66
有一趟列车有 M+1 个车站，从 0 到 M 编号。有 N 种商品，第 i 种只在编号 [li,ri] 的车站出售。一辆列车有一个预设好的系数 d，从 0 出发，只会在 d 的倍数车站停车。对于 d 从 1 到 M 的列车，求最多能买到多少种商品。 把区间放进树状数组里，logn查询 但是长区间可能 ...
分类：
编程语言 时间：
2020-01-13 17:53:06
阅读次数：
80
jsp代码 <tr> <td align="right">监测类别：</td> <td><select class="easyui-combotree" style="margin-top: 7px" name="monitoringCategory" id="monitoringCategory" ...
分类：
其他好文 时间：
2020-01-11 20:09:13
阅读次数：
99
第12章：组合模式 一、看一个学校院系展示需求 编写程序展示一个学校院系结构：需求是这样，要在一个页面中展示出学校的院系组成，一个学校有多个学院， 一个学院有多个系。如图： 清华大学 计算机学院 计算机科学与技术 软件工程 网络工程 信息工程学院 通信工程 信息工程 二、传统方案解决学校院系展示(类 ...
分类：
其他好文 时间：
2020-01-10 23:55:15
阅读次数：
131
1.Linux目录与Windows目录对比 1.1 Windows目录结构 1.2 Linux目录结构 深刻理解Linux 树状文件目录是非常重要的,只有记住他们,你才能在命令行中任意切换,想去哪里去哪里 2 Linux世界里 一切皆文件 对于Linux而言,所有的东西都是文件 比如说,cpu会映射 ...
分类：
系统相关 时间：
2020-01-07 22:59:44
阅读次数：
142
