线段树
vagrancy7
这个人很懒,什么都没有留下!
展开
-
敌兵布阵 HDU - 1166 单点更新,区间查询
HDU - 1166 基础线段树问题 题意:n个阵营,每个阵营人数都有个初始值,接着有好多个指令(直到指令为'End'为止)Add指令第i位置加j个人,Sub指令为第i个位置减j个人,Query指令为询问【i,j】区间总人数。 分析:直接用线段树(线段树模板题) 给代码: #include<iostream> using namespace std; int node[20...原创 2018-09-20 20:17:53 · 131 阅读 · 0 评论 -
A - I Hate It HDU - 1754 单点更新 区间查询
I Hate It 先给线段树模板的另一题敌兵布阵 题意:老师查询一段区间的学生的成绩最高分,但有时候也会改卷出错,所以需要更改某个人的成绩,所以需要改。 分析:用线段树(线段树另一个模板题) 直接给代码: //#include<iostream> //#include<algorithm> #include<stdio.h> #define ...原创 2018-09-20 20:25:31 · 124 阅读 · 0 评论