摘要:
HDU1394.Minimum Inversion Number 这个题求最小逆序数,先建一个空的树,然后每输入一个值,就先查询一下,查询之后,更新线段树,然后遍历一遍,每次将第一个数放到最后之后,减少的逆序数为x[i],增加的为n-x[i]-1; 所以该种序列的逆序数为sum+=n-x[i]-x[ 阅读全文
posted @ 2018-07-11 13:54
ZERO-
阅读(169)
评论(0)
推荐(0)
摘要:
HDU1754.I Hate It 直接模板就可以了 代码: 阅读全文
posted @ 2018-07-11 13:53
ZERO-
阅读(212)
评论(0)
推荐(0)
摘要:
生活艰辛,且行且珍惜。 先水一篇博客再去补题,要不然又忘记写博客了。 计划系统的刷一遍线段树专题,自己给自己找虐(自作孽不可活),从基础的到后面的,所有的都挂了题,刷题不,大兄弟? 线段树可真有意思,先写5道题的题解。 数据结构,好好刷专题,真的要好好刷专题,因为害怕队友嫌我太菜不要我了(好想哭啊) 阅读全文
posted @ 2018-07-11 13:52
ZERO-
阅读(247)
评论(0)
推荐(0)