线段树
ac-data
这个作者很懒,什么都没留下…
展开
-
Minimum Inversion Number----hdu 1394
/******************************************************** Copyright:Glder Author:Glder Date:2013-07-31 14:40:29 Destription: 1、重点理解此题中使用的公式,首先求出原始数列每个数的逆序数a[i], 相加得出该数列总逆序数sum,然后数列中的元素每左移一次,sum的原创 2013-07-31 14:52:19 · 602 阅读 · 0 评论 -
Buy Tickets---poj 2828 线段树单点更新练习
/************************************************* Copyright:G Author:G Date:2013-08-02 16:24:22 Description: 1、单点更新线段树题目 2、注意要从最后一个人向前更新插队 3、更新时记录插队后的位置 **********************************************原创 2013-08-02 16:39:23 · 817 阅读 · 0 评论 -
hdoj 1698--Just a Hook 线段树练习
/*********************************************** Copyright:Glder Author:Glder Date:2013-08-03 14:54:46 Destription: 1、插线问题(成段更新) 2、建树结构体中是需要多加个元素权值 3、建树操作中注意 A: if(l == r) { s[root].nu原创 2013-08-03 15:19:40 · 601 阅读 · 0 评论