树的知识
文章平均质量分 73
w1997t
ACM:从入门到入土
展开
-
NYOJ 【108】士兵杀敌 一 (线段树 + 模板题)
士兵杀敌(一) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。 小工是南将军手下的军师,南将军现在想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。 注意,南将军可能会问很多次问题。 输入只有一组测试数据 第一行是两个整数N,M,其原创 2017-08-12 10:43:32 · 187 阅读 · 0 评论 -
NYOJ 【116】 士兵杀敌二(线段树+模拟,+模板题(多加了一个更新功能))
士兵杀敌(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:5 描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。 小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。 南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问的时候,需要考虑到新增的杀敌数。原创 2017-08-12 11:21:40 · 259 阅读 · 0 评论 -
线段树模板(学长给的,自己消化了一下,其实基本上差不多(好吧,一模一样QAQ))
写这个的目的为了以后能再回看一下,哈哈: #include #include #include using namespace std; struct node{ int l,r,sum,Max,Min; }a[1000<<2]; void pushup(int o)//更新数据 { a[o].Max=max(a[o*2].Max,a[o*2+1].Max); a[o].sum=a[o*原创 2017-08-12 20:42:30 · 156 阅读 · 0 评论 -
字典树(先把代码存一下,明天比赛,今天想准备下)
学长给的字典树代码,具体以后找时间理解吧: #include #include #define idx(x) (x-'a') struct Node { int v; Node *next[26]; //指向某个节点,作为其子节点之一 void init() { v = 0; //当前节点有多少人公用 for (int i = 0 ; i < 26 ; i++) ne原创 2017-08-22 10:25:51 · 217 阅读 · 0 评论