INCINCIBLE的博客

Description 有一个长度为n的整数数列a。  现在有m个操作，操作的格式有两种：  1 x y，表示修改，将数列第x个数a[x]改为a[x]+y;  2 x y, 表示询问，询问第x个数到第y个数间，最大的一个数是多少。  Input 第一行，两个整肃n和m  第二行，n个空格间隔的整数，表示数列a  接下来m行，每行三个整数k,x和y，表示一个操作，k=1表示修改，

问题描述 何老板很喜欢菊花，所以现在他买了n朵菊花. 每朵花有三个属性：花形(s)、颜色(c)、气味(m)，又三个整数表示。 现要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽， 当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然，两朵花可能有同样的属性。需要统计出评出每个等级的花的数量。 输入格式 第一行为N,K

题目链接： Intel Code Challenge Elimination Round C. Destroying Array 方法一（在线）：   直接套用线段树动态维护区间最大连续和的模板，将一个数删去等价于改成无穷小。 注意INF必须足够大（也不能太大，建议贴着开，否则会超过LONG LONG） 时间复杂度O（nlogn）,是一种可以通过的在线算法，代码量略大。 代码： #i

题目链接：UVA 11992 Fast Matrix Operations 分析： 其实这题只用把矩阵完全看成一维的一排数，开一个数组建一个线段树，就行了。然而我却傻傻的每行开了一个线段树，代码有点丑，不要在意。 主要是set操作和Add操作之间的关系要搞清楚。 因为始终是先处理set再处理add，所以set标记传递的时候必须把add标记改为0（代码中有注释），这里很容易忘掉，

P3771公共汽车 时间限制 : - MS   空间限制 : 65536 KB  评测说明 : 1000ms 问题描述    Byte City 的街道形成了一个标准的棋盘网络 – 他们要么是北南走向要么就是西东走向. 北南走向的路口从 1 到 n编号, 西东走向的路从1 到 m编号. 每个路口用两个数(i, j) 表示(

题目链接： Codeforces Round #368 (Div. 2) D - Persistent Bookcase 题意：维护一个布尔矩阵s，支持四种操作： （1） 1,x,y   将s[x][y]赋值为true(放书) （2） 2,x,y   将s[x][y]赋值为false(取书) （3） 3,x      将第x行所有值翻转（true->false,false->true）

D. Mishka and Interesting sum time limit per test 3.5 seconds memory limit per test 256 megabytes 题意： 给出序列a1,a2,a3......an,有m次形如[L,R]的提问，对于每次提问： 输出在aL......aR这些数中出现了偶数次的所有数的异或

P3726史上最大值 时间限制 : - MS   空间限制 : 165536 KB   问题描述 给出一个长度为n的序列，一开始序列中每个数字都为0。现在有两种操作： 1.将区间[x,y]的数字都加上一个整数d(0 2.将区间[x,y]的数字都置为0 操作共进行了m次，问操作结束后，数列中每个数字在这m次操作过程中，出现过的最大值是多少？即历史上出现过的最大值。

C. Lorenzo Von Matterhorn time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Barney lives in NYC. NYC has infin

MooFest Description 题意翻译：  John有N头奶牛 (1 左右奶牛站成一条线，第i头奶牛坐标为x[i],每头奶牛有一个听力值v[i]. 如果两头奶牛要对话，至少要发出大小为 abs(x[i]-x[j])*max(v[i], v[j] )的声音。 现在每头奶牛都在对话（ 有 n*(n+1)/2 个声音），求这些声音大小的和。 Input

【NOIP无压力模拟赛2】苹果树 Description xth种了一棵苹果树，这棵树由n个节点构成，中间有树枝连接，苹果都会长在节点上，并且不会有两个苹果长在同一个节点上。Xth想知道某个子树上有多少个苹果，你能帮帮他吗？（1号节点为跟） Input 第一行：一个整数n，表示苹果树有n个节点。  以下n-1行：每行两个整数u、v，表示u、v两节点间有树枝相连。  第n+1行：

题目见刘汝佳白皮书p248 sample input 3 10 1 7 5 7 8 6 3 5 5 5 2 3 10 3 7 2 4 1 11 1 11 road 0 1 road 3 5 line 6.5 road 4 2 road 3 8 road 4 7 road 6 9 road 4 1 road 2 7 line 4.5 line 6

【USACO5.5.1】Picture矩形周长 Description N(N 图 1 是一个有 7 个矩形的例子：    图 1.一个 7 个矩形的集合  对应的轮廓为图 2 所示的所有线段的集合：    图 2. 矩形集合的轮廓  所有矩形的顶点坐标均为整数。所有的坐标都在 [-10000，10000] 的范围内，并且任何一个矩形面积都为整数。结果的值可能需要 32 位有符号

小白逛公园 Time Limit:20000MS  Memory Limit:65536K Case Time Limit:2000MS Description 小新经常陪小白去公园玩，也就是所谓的遛狗啦…在小新家附近有一条“公园路”，路的一边从南到北依次排着n个公园，小白早就看花了眼，自己也不清楚该去哪些公园玩了。  一开始，小白就根据公园的风景给每个公园打了分-.-。小新为了省事，每

P4054[Hnoi2016 day1]网络 时间限制 : - MS   空间限制 : 165536 KB  评测说明 : 2s 问题描述 一个简单的网络系统可以被描述成一棵无根树。每个节点为一个服务器。连接服务器与服务器的数据线则看做 一条树边。两个服务器进行数据的交互时，数据会经过连接这两个服务器的路径上的所有服