单点修改，区间查询 hdu1754 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int maxn = 533333; int tree[maxn…
众所周知，线段树是一种极其好的数据结构，对于维护区间各种操作都有良好的性能，但是我们并不满足，因为普通线段树是通过递归实现的，所以就会有一些问题，例如常数大和栈空间占用大。 因此，我们就想能不能有一种非递归版的线段树，于是zkw天牛创造了一种名为zkw线段树的非递归版线段树，详见《统计的力量》 ...
Count Color Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 46856 Accepted: 14193 Description Chosen Problem Solving and Program design as an optional course, you a…
线段树（区间求和）： ...
Description 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L 个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n 功能：将n加 上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所得结果对一个固定的常数D取 …
题目描述 Description 水果姐今天心情不错，来到了水果街。 水果街有n家水果店，呈直线结构，编号为1~n，每家店能买水果也能卖水果，并且同一家店卖与买的价格一样。 学过oi的水果姐迅速发现了一个赚钱的方法：在某家水果店买一个水果，再到另外一家店卖出去，赚差价。 就在水果姐窃喜的时候，cgh突然出现，他为了为难水果姐，给出m个问题，每个问题…
题目描述 Description 有编号从1到N的N个小朋友在玩一种出圈的游戏。开始时N个小朋友围成一圈，编号为I+1的小朋友站在编号为I小朋友左边。编号为1的小朋友站在编号为N的小朋友左边。首先编号为1的小朋友开始报数，接着站在左边的小朋友顺序报数，直到数到某个数字M时就出圈。直到只剩下1个小朋友，则游戏完毕。 ...
前言 首先不要吐槽这个标题……我们也是为了彰显 53 这两个数字才选的这个名字， 并没有真的要你们模拟三年的意思。。 不知不觉我们 loi53 级也快要从 loi 毕业了， 省选之后可能就要有几个人离开， 回想在 loi 学习生活的点点滴滴总是感觉很温馨， 很快乐。 直到现在还以为自己是新生， 没想到已经快要到了离开的时候， 就让我们在 loi 留…
Sliding Window Time Limit: 12000MS Memory Limit: 65536K Total Submissions: 55520 Accepted: 15971 Case Time Limit: 5000MS Description An array of size n ≤ 106 is given to you. …
T1 Vigenère密码 题目描述 Description 16 世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère 密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。 在密码学中，我们称需要加密的信息为明文，用 M 表示；称加密后的信息为密文，用…