AC_coder的专栏

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1698题意：屠夫的钩子由等长的金属材料构成（1～N），每段的值为1，2或3，改变x~y之间的值，最后输出总和#include const int maxn=100000;struct SegmentTree{ int l, r, lazy, sum;}st[maxn<<2];int t,

题目 http://acm.hdu.edu.cn/showproblem.php?pid=1026BFS+优先队列，需要记录路径。#include #include #include using namespace std;const int maxn=100;const int inf=0x7fffffff;struct map{ int f,