题意：T个测试数据n个英雄 满级K级(初始化英雄都为1级0经验) que个操作K-1 表示升级所需经验W u v exp 表示 [u, v] 区间的英雄获得打怪经验为 expQ u v 询问区间经验值最高的 经验值大小 获得的经验为 当前等级*打怪经验 #include#include#include#include#define inf
原创
2021-08-13 13:45:16
105阅读
树状数组（一维 单点更新区间求和，区间更新查询点，区间更新区间求和 二维 单点更新矩阵求和）树状数组（一维 单点更新区间求和，区间更新查询点，区间更新区间求和 二维 单点更新矩阵求和）搞二维线段树搞的自闭，打算存一波二维树状数组的模板树状数组在求和方面和查询方面有优势。在最大值最小值没有优势一维树状数组 单点更新，区间求和void up(int x,int v){ f...
原创
2021-09-06 14:37:32
163阅读
树状数组（一维 单点更新区间求和，区间更新查询点，区间更新区间求和 二维 单点更新矩阵求和）
树状数组（一维 单点更新区间求和，区间更新查询点，区间更新区间求和 二维 单点更新矩阵求和）
搞二维线段树搞的自闭，打算存一波二维树状数组的模板
树状数组在求和方面和查询方面有优势。在最大值最小值没有优势
一维树状数组 单点更新，区间求和
void up(int x,int v)
{
f...
原创
2022-03-14 09:44:22
158阅读
In the game of DotA, Pudge’s meat hook is actually the most h
转载
2017-09-17 14:22:00
105阅读
2评论
--/* POJ_3468_Interval Tree 更新区间 与 h1698 类似，但是你要清楚他们的区别 -- 为负，随时查询任意一个区间，上下面 Author : a_clay Created : 2012-02-04*/#include #include #incl...
转载
2014-05-08 16:21:00
65阅读
2评论
DescriptionFor a sequence S1,S2,...,SN, and a pair of integers (i, j), if 1 i i+1 i+2 j-1 j, then the sequence Si,Si+1,...,Sj is a CIS (Continuous Increasing Subsequence). The longest CIS of a s
原创
2021-08-13 16:00:43
332阅读
http://acm.hdu.edu.cn/showproblem.php?pid=3874题意：给你n个数，然后给出m个的询问[l,r]问[l,r]中不同的数的和为多少？思路：单纯只考虑不同数的和的话，可能该数在之前出现过，后边又出现了，但是所求的区间不包括前边那个数，那么这个数就要被加进来。关键是如何维护该区间不包含重复计算同一个数。首先我们离线处理所有询问，然后按r排序，然后遍历一边处理那些还没被加进线段树的数，如果他之前出现过了，那么就将之前的删除，然后再吧后边的加进来，这样既能保证同一个数只被计算的一次了，而且不影响后边的询问。这里关键是按r排序之后的处理：#include <
转载
2013-05-31 17:00:00
51阅读
2评论
写了一个线段树的板子，包含了区间的求和，求最值，具体使用方法就是调用那个segmentT
原创
2022-12-12 19:18:49
58阅读
题目大意： 给定一个大小为 \(n\) 的数列 \(a_1, a_2, \ldots, a_n\)，你需要对这个数列进行 \(m\) 次操作，操作包含如下两种类型： 1 x y z ：将区间 \([x,y]\) 范围内的所有元素更新为 \(z\)（即：\(a_x, a_{x+1}, \ldots,
原创
2022-06-10 06:26:45
145阅读
假定有两张表，A表和B表。
A 表中有字段ID 、 NAME ，B表中也有字段ID、NAME。A表中的字段NAME为空，要将B表中的字段NAME的值赋给A表。
update a set a.name=(select b.name from b where a.id=b.id)
原创
2007-04-09 13:15:08
2751阅读
1评论
pp a set adcode=(select id from shop_area bwhere b.areaname=a.district and a.citycode =b.parentid ) where pt_name='饿了么h5' and province1='河北省'
原创
2021-08-30 16:23:21
218阅读
士兵杀敌（四） 2000 ms | 内存限制：
65535 5 南将军麾下有百万精兵，现已知共有M个士兵，编号为1~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，
原创
2023-04-20 05:58:46
54阅读
#include <bits/stdc++.h>#define MAXN 100010\
原创
2022-08-31 10:34:34
55阅读
地址：http://codeforces.com/contest/1366/problem/B 题意：n,x,m n个位置，ax=1，其他初始均为0 m次输入l,r：可以在[l,r]找到两个下标c,d，交换它俩的值，c可以==d 求所有可能为1的坐标数。 解析： 刚开始看是有点绕的。。。 设初始L=
原创
2022-09-26 16:44:55
32阅读
二维树状数组 单点更新区间查询 模板从零开始借鉴http://www.2cto.com/kf/201307/227488.html#include#include#define N 1100int c[N][N],visit[N][N],n;int number(int x) {return x&-...
转载
2013-11-19 21:00:00
51阅读
区间最小值(2)Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 26 Accepted Submission(s) : 9Font: Times New Roman | Verdana | GeorgiaFo
原创
2022-08-05 10:47:36
48阅读
区间最小值(2) Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 26 Accepted Submission(s) : 9 Font: Time
转载
2017-05-03 12:47:00
35阅读
2评论
4655 序列终结者 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 4655 序列终结者 4655 序列终结者 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 128000 KB 题目
原创
2021-07-22 16:25:47
148阅读
StarsTime Limit: 5000/2000 MS (Java/Others)Memory Limit: 32768/65536 K (Java/Others) Total Submission(s): 785Accepted Submission(s): 335 Problem Description Yifenfei is a romantic guy and he likes to count the stars in the sky. To make the problem easier,we considerate the sky is a two-dime...
转载
2013-07-12 18:59:00
69阅读
2评论
题干：DZY has a sequencea[1..n]a[1..n]. It is a permutation of integers1∼n1∼n.Now h
原创
2022-06-15 12:05:41
35阅读
