ACM-ICPC 现役(铜牌) Codeforces Rating: 2172

week 3 [kuangbin带你飞] 题单 最小生成树 + 线段树最小生成树知识点模板题线段树知识点模板题最小生成树知识点图论 —— 最小生成树（朴素Prim原理及模板题）模板题1.kuangbin 最小生成树专题 - POJ - 1287 Networking （朴素 Prim算法 模板题）2.kuangbin 最小生成树专题 - POJ - 1251 Jungle Roads （Kruskal算法 模板题）3.kuangbin 最小生成树专题 - POJ - 2421 Construc

kuangbin 线段树 - POJ - 3264 Balanced Lineup （线段树单点修改模板题）Descriptions:For the daily milking, Farmer John’s N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game of Ultimate Frisbee with some of the cows.

kuangbin 线段树 - HDU - 1754 I Hate It （线段树单点修改模板题）很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。 在每个测试的第一行，有两个正整数 N 和 M ( 0<N<=200000,0<M<5000)，分别

kuangbin 线段树 - HDU - 1166 敌兵布阵 （线段树单点修改模板题）C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人究竟演习什么战术,所以Tidy要随时向Der

线段树概念线段树的作用线段树的储存解题步骤定义由子节点的信息来计算父节点的信息：pushup()由子节点的信息来计算父节点的信息：pushdown()pushdown 待更新 ……建树：build()查询：query()单点修改 modify()区间修改 （待更新……）模板题 （HDU 1166）AC代码概念线段树的概念：线段树的本质是一种二叉树。将每个区间[L,R][L, R][L,R]分解成 [L,Mid][L, Mid][L,Mid] 和 [Mid+1,R][ Mid + 1, R][Mid+