摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=4027大意：先给你n个数。然后m次操作。。1：访问给定区间的和0：把给定区间的每个数都开根号注意一个特点。。。。。。总和最多2^63。。。如果只有1个数。。。。也就最多开7次根号。。。。。即开着开着就恒为1。。。。。。所以，当该区间的和等于区间长度（r-l）+1的时候，该区间的值都不会再更新了。。。通过这题知道：线段树提高效率的关键在于寻找合适的lazy标记，到满足一定条件的时候就不继续更新到点。#include <set>#include <map>#include <l 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=1572大意：一点为0，给你m个站，每一步都要经过这些站（如有1，2站。。。可以是0->1->2或0->2->1距离就是累加）。。。。求最小总距离。。。。。这题是生成排列的应用。。。。#include <iostream>#include <algorithm>using namespace std;const int INF = 1<<30;int g[33][33];int a[11], p[11];int main(){ int n, m; 阅读全文