lrj124 的博客

摘要： 题目描述 有一个长度为n的数组{a1,a2,…,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 思路 莫队水过去了 233 #include <bits/stdc++.h> using namespace std; const int maxn = 200000 + 10; int n 阅读全文

摘要： 题目描述 OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他们的工资扣除一 阅读全文

摘要： lrj124 看了看感觉之前写的太 naive 就删了 233333333333 阅读全文

摘要： 描述 西伯利亚北部的寒地，坐落着由 N 个小岛组成的岛屿群，我们把这些小岛依次编号为 1 到 N 。 起初，岛屿之间没有任何的航线。后来随着交通的发展，逐渐出现了一些连通两座小岛的航线。例如增加一条在 u 号小岛与 v 号小岛之间的航线，这条航线的用时为 e。 那么沿着这条航线，u 号小岛上的人可以 阅读全文

摘要： 题目描述 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径 阅读全文

摘要： noi2015 软件包管理器 Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Deb 阅读全文

摘要： sort 在 STL 库中是排序函数，有时冒泡、选择等 $\mathcal O(n^2)$ 算法会超时时，我们可以使用 STL 中的快速排序函数 $\mathcal O(n \ log \ n)$ 完成排序 sort 在 algorithm 库里面，原型如下： template <class Ran 阅读全文