anantheparty的博客

先给个网址：http://www.spoj.com/problems/QTREE/ QTREE - Query on a tree You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3…N-1. We will ask you to

树套树裸题，留个版 （树状数组套平衡树）#include<bits/stdc++.h>#define ll long long#define INF 1000000000#define mp make_pair#define clr(x) memset(x,0,sizeof(x))using namespace std;inline int read(){ register in

题目描述 Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu使用的apt-get，Fedora/CentOS使用的yum，以及OSX下可用的homebr

I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 66880 Accepted Submission(s): 26013 Problem Description 很多学校流行一种比

Ultra-QuickSort Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 56754 Accepted: 20985 Description In this problem, you have to analyze a particular sorting algo

Matrix Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 25306 Accepted: 9381 Description Given an N*N matrix A, whose elements are either 0 or 1. A[i, j] means t

Mayor’s posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 59730 Accepted: 17309 Description The citizens of Bytetown, AB, could not stand that the candida

题目描述 Description 给你N个数，有两种操作： 1：给区间[a,b]的所有数增加X 2：询问区间[a,b]的数的和。 输入描述 Input Description 第一行一个正整数n，接下来n行n个整数， 再接下来一个正整数Q，每行表示操作的个数， 如果第一个数是1，后接3个正整数， 表示在区间[a,b]内每个数增加X,如果是2

题目描述 Description一行N个方格，开始每个格子里都有一个整数。现在动态地提出一些问题和修改：提问的形式是求某一个特定的子区间[a,b]中所有元素的和；修改的规则是指定某一个格子x，加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N<100000，,提问和修改的总数m<10000条。

题目描述 Description 给你N个数，有两种操作 1：给区间[a,b]的所有数都增加X 2：询问第i个数是什么？ 输入描述 Input Description 第一行一个正整数n，接下来n行n个整数，再接下来一个正整数Q，表示操作的个数. 接下来Q行每行若干个整数。如果第一个数是1，后接3个正整数a,b,X，表示在区间[a,b]内每个数增加X,如果是

Stars Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 43467 Accepted: 18915 Description Astronomers often examine star maps where stars are represented by point

就是倍增的裸题，给你一棵树，求两点间最大距离不说那么多，直接放代码#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<set>#include<queue>#include<algorithm>#include<vector>#include<cstdlib>#include<cma

Flowers Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description As is known to all, the blooming time and duration varies between differen

1017 - Exact cover Time Limit: 15s Memory Limit: 128MB Special Judge Submissions: 7122 Solved: 3668 DESCRIPTION There is an N*M matrix with only 0s and 1s, (1 <= N,M <= 1000). An exac