随笔分类 -  线段树

A Simple Problem with Integers 线段树 成段更新
摘要：Time Limit:5000MSMemory Limit:131072KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 3468DescriptionYou haveNintegers,A1,A2, ... ,AN. You need t... 阅读全文
posted @ 2015-08-19 21:07 cyd2014 阅读(166) 评论(0) 推荐(0)
Minimum Inversion Number 数状数组
摘要：Minimum Inversion NumberTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1394DescriptionThe inversion number ... 阅读全文
posted @ 2015-08-19 20:16 cyd2014 阅读(163) 评论(0) 推荐(0)
I Hate It 线段树
摘要：Time Limit:3000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1754Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多... 阅读全文
posted @ 2015-08-16 17:35 cyd2014 阅读(137) 评论(0) 推荐(0)
线段树_单点更新
摘要：1 #include 2 /求树中o 节点位置对应区间的数和 （建立线段树） 3 void build(int o,int l,int r) 4 { 5 if(l==r){ 6 sum[o]=a[l];/定义数组sum保 存信息，a[i]表示数组原来的值 7 ... 阅读全文
posted @ 2015-05-21 21:38 cyd2014 阅读(197) 评论(0) 推荐(0)