知足常乐的博客

address ：http://acm.hdu.edu.cn/showproblem.php?pid=1698Problem Description In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of sev

DescriptionYou have N integers, A1, A2, … , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other is to ask

【完全版】线段树 很早前写的那篇线段树专辑至今一直是本博客阅读点击量最大的一片文章,当时觉得挺自豪的,还去pku打广告,但是现在我自己都不太好意思去看那篇文章了,觉得当时的代码风格实在是太丑了,很多线段树的初学者可能就是看着这篇文章来练习的,如果不小心被我培养出了这么糟糕的风格,实在是过意不去,正好过几天又要给集训队讲解线段树,所以决定把这些题目重新写一遍,顺便把近年我接触到的一些新题更新上去~;并

#define maxn 1000001 //const int maxn = 100001; int sum[maxn];void update(int root) //单节点更新 { sum[root] = sum[root<<1] + sum[root<<1|1]; } void build(int left, int right, int root) //建树 {

(题目链接)[http://acm.hdu.edu.cn/showproblem.php?pid=2795]Problem Description At the entrance to the university, there is a huge rectangular billboard of size h*w (h is its height and w is its width). The

address ：http://acm.hdu.edu.cn/showproblem.php?pid=1556Problem Description N个气球排成一排，从左到右依次编号为1,2,3….N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽”牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了，你能帮他算出

address ：http://acm.hdu.edu.cn/showproblem.php?pid=1166Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C

address : http://acm.hdu.edu.cn/showproblem.php?pid=1754Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input 本题目

#include <iostream> #include <bits/stdc++.h> using namespace std;int ans[1000000],n; struct node { int l,r,n; }a[1000000]; void build(int left, int right ,int root) { a[root].l = left; a[ro

传送门 ：http://acm.hdu.edu.cn/showproblem.php?pid=3308Problem Description Given n integers. You have two operations: U A B: replace the Ath number by B. (index counting from 0) Q A B: output the lengt