Monica

累加器传送门：http://blog.youkuaiyun.com/NOIAu/article/details/71775000以前经常听着lmy大佬说平衡树怎么怎么样，问到一道题怎么做的时候（手写个平衡树就好了啊），觉得好厉害，终于自己学了最简单的平衡树——Treap首先，Treap，顾名思义就是Tree和heap的结合，也就是具有堆性质的二叉搜索树，好了，想必讲到这里，大家已经完全明白了Treap的原理和实

1227: [SDOI2009]虔诚的墓主人Time Limit: 5 Sec Memory Limit: 259 MB Submit: 1324 Solved: 629Description小W 是一片新造公墓的管理人。公墓可以看成一块N×M 的矩形，矩形的每个格点，要么种着一棵常青树，要么是一块还没有归属的墓地。当地的居民都是非常虔诚的基督徒，他们愿意提前为自己找一块合适墓地。为了体现自己

Description无限大正方形网格里有n个黑色的顶点，所有其他顶点都是白色的（网格的顶点即坐标为整数的点，又称整点）。每秒钟，所有内部白点同时变黑，直到不存在内部白点为止。你的任务是统计最后网格中的黑点个数。 内部白点的定义：一个白色的整点P(x,y)是内部白点当且仅当P在水平线的左边和右边各至少有一个黑点（即存在x1 < x < x2使得(x1,y)和(x2,y)都是黑点），且在竖直线的上边和

Time Limit: 20 Sec Memory Limit: 128 MB Submit: 2998 Solved: 1120Description著名游戏设计师vfleaking，最近迷上了Nim。普通的Nim游戏为：两个人进行游戏，N堆石子，每回合可以取其中某一堆的任意多个，可以取完，但不可以不取。谁不能取谁输。这个游戏是有必胜策略的。于是vfleaking决定写一个玩Nim游戏的平台

Time Limit: 4 Sec Memory Limit: 64 MB Submit: 4677 Solved: 2318DescriptionHH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一 段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此他的项链变得越来越长。有一天，他突然提出了一 个问题：某一段贝壳中，包含了多少种

Time Limit: 15 Sec Memory Limit: 128 MB Submit: 2443 Solved: 1262Description萧芸斓是Z国的公主，平时的一大爱好是采花。 今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。花园足够大，容纳了n朵花，花有c种颜色（用整数1-c表示），且花是排成一排的，以便于公主采花。公主每次采花后会统计采到的花的颜色数，颜色数

Description每天Farmer John的N头奶牛(1 <= N <= 100000，编号1…N)从粮仓走向他的自己的牧场。牧场构成了一棵树，粮仓在1号牧场。恰好有N-1条道路直接连接着牧场，使得牧场之间都恰好有一条路径相连。第i条路连接着A_i，B_i，(1 <= A_i <= N; 1 <= B_i <= N)。奶牛们每人有一个私人牧场P_i (1 <= P_i <= N)。粮仓的门每次

今天的题显然是mhy出的233t1裸莫队，t3裸平衡树或者堆，t2到现在都还不会，说是什么可持久化trie并且带合并，我好菜啊#include <iostream>#include <cstring>#include <cstdio>#include <cmath>#include <algorithm>using namespace std;const int MAXN = 10000

Time Limit: 5 Sec Memory Limit: 64 MB Submit: 390 Solved: 266DescriptionByte City 的街道形成了一个标准的棋盘网络 – 他们要么是北南走向要么就是西东走向. 北南走向的路口从 1 到 n编号, 西东走向的路从1 到 m编号. 每个路口用两个数(i, j) 表示(1 <= i <= n, 1 <= j <= m).

Time Limit: 10 Sec Memory Limit: 64 MB Submit: 2544 Solved: 1482DescriptionInputOutputSample InputSample Output12HINT题解：发现权值比较小，于是直接二维树状数组，这是我第一次写二维树状数组，好神奇啊就是多了一个for循环而已，直接就可以维护前缀区间了，真是666，没有学过二维树状

Time Limit: 10 Sec Memory Limit: 64 MB Submit: 2944 Solved: 1424Descriptionlxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 2 a b 把[a

Time Limit: 20 Sec Memory Limit: 128 MB Submit: 1332 Solved: 709DescriptionInputOutputSample Input7 50 2 1 0 1 3 21 32 31 43 62 7Sample Output30324HINTSourceBy Xhr题解：这道题的线段树显然不是裸的我们就是求一个区间mex嘛，于是我们可

DescriptionS国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足 从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便，我们用不同的正整数代表各种宗教， S国的居民常常旅行。旅行时他们总会走最短路，并且为了避免麻烦，只在信仰和他们相同的城市留宿。当然旅程的终点也是信仰与他相同的城市。S国政府为每个城市标定了

Time Limit: 3 Sec Memory Limit: 128 MB Submit: 1571 Solved: 675DescriptionXLk觉得《上帝造题的七分钟》不太过瘾，于是有了第二部。 “第一分钟，X说，要有数列，于是便给定了一个正整数数列。 第二分钟，L说，要能修改，于是便有了对一段数中每个数都开平方(下取整)的操作。 第三分钟，k说，要能查询，于是便有了求一段数的

Time Limit: 1 Sec Memory Limit: 512 MB Submit: 1639 Solved: 728DescriptionInput第一行给出两个整数N，M。分别表示序列长度和操作个数 接下来一行有N个数，即给定的序列a1,a2,….an 接下来M行，每行对应一个操作，格式见题目描述Output对于每个询问操作，输出一行，表示所询问的SSi的值。Sample In

Time Limit: 5 Sec Memory Limit: 64 MB Submit: 12233 Solved: 4365DescriptionOIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。

累加器传送门：http://blog.youkuaiyun.com/NOIAu/article/details/71775000题目传送门：https://vjudge.net/problem/HYSBZ-3223就是一道splay区间翻转裸题，就不多说了，注意区间开成1到n+2，是以2到n+1的节点来存储的，代码是黄学长的，我理解了之后敲了一遍#include<cstdio>#include<iostrea

累加器传送门：http://blog.youkuaiyun.com/NOIAu/article/details/71775000splay裸题，就不写题解了，贴个友联，然后直接贴我代码友链：http://blog.youkuaiyun.com/skydec/article/details/20151805代码#include<iostream>#include<cstring>#include<cstdio>#def

Description母亲节就要到了，小 H 准备送给她一个特殊的项链。这个项链可以看作一个用小写字 母组成的字符串，每个小写字母表示一种颜色。为了制作这个项链，小 H 购买了两个机器。第一个机器可以生成所有形式的回文串，第二个机器可以把两个回文串连接起来，而且第二个机器还有一个特殊的性质：假如一个字符串的后缀和一个字符串的前缀是完全相同的，那么可以将这个重复部分重叠。例如：aba和aca连接起来