vagrancy7的博客

HDU - 1166基础线段树问题题意：n个阵营，每个阵营人数都有个初始值，接着有好多个指令（直到指令为'End'为止）Add指令第i位置加j个人，Sub指令为第i个位置减j个人，Query指令为询问【i，j】区间总人数。分析：直接用线段树（线段树模板题）给代码：#include<iostream>using namespace std;int node[20...

I Hate It 先给线段树模板的另一题敌兵布阵题意：老师查询一段区间的学生的成绩最高分，但有时候也会改卷出错，所以需要更改某个人的成绩，所以需要改。分析：用线段树（线段树另一个模板题）直接给代码：//#include<iostream>//#include<algorithm>#include<stdio.h>#define ...