摘要：
题目链接：https://www.nowcoder.com/acm/contest/139/J 题目： 题意：给你n个数，q次查询，对于每次查询得l，r，求1~l和r~n元素得种类。 莫队思路：1.将元素copy一份到最右边然后对于每次查询得l，r，我们就可以转换成求r，l+n这一个连续区间得元素种 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/940/F 题目： 题意：求次数的mex，mex的含义为某个集合（如{1，2，4，5}）第一个为出现的非负数（3），注意是次数，而不是某个元素的mex。 思路：这一题数据太大，所以我们首先得进行一次离散化。用 阅读全文
摘要：
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2038 题目： 题意：中文题意，大家都懂。 思路：莫队入门题。不过由于要去概率，所以我们假设询问区间内有k中物品，每种物品我们假设它的数量为pi。那么我们可以进行下面一系列的公式推导： 所以 阅读全文
摘要：
题目： 题意：将1~n的数进行m次操作，每次操作将第pi位到pi+si-1位的数字移到第一位，求最后的排列。 思路：现在还没不会写splay，在知道这是splay模板题后找了一波别人的模板，虽然过了，但是感觉自己没学到什么，过几天去学一波splay，再回来把这题重写一次~ 代码实现如下： 阅读全文
摘要：
题目链接（貌似未报名的不能进去）：https://www.nowcoder.com/acm/contest/141/A 题目： 题意：背包题意，并打印路径。 思路：正常背包思路，不过五维的dp很容易爆内存，比赛时无限爆，后面队友提醒用short就过了。不过也可以用滚动减少内存消耗，两种代码实现都贴一 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1151 题目： 题意：求所有矩形的面积，重合部分只算一次。 思路：扫描线入门题，推荐几篇学扫描线的博客： 1.http://www.cnblogs.com/scau20110726/archive/2013/04/12/3016765. 阅读全文