随笔分类 - 树状数组
摘要：问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高兴程度
阅读全文
摘要：The Romans have attacked again. This time they are much more than the Persians but Shapur is ready to defeat them. He says: "A lion is never afraid of
阅读全文
摘要：涛神的城堡 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 涛神有一个城堡给游客参观，涛神特别的强壮，涛神的强壮值是strong，每个游客也有自己的强壮值，涛神为了赚钱，他会选取多个区间去打劫别
阅读全文
摘要：树状数组和线段树的那些事 共同点：线段树，树状数组都是用来快速搜索。 线段树通过分支查找，树状数组通过用二进制快速查找，树状数组的查询和更新时间复杂度都是O（logN），通常来说，树状数组能做的线段树都能解决。线段树的范围更广。 但是树状数组的范围虽然小，但是执行效率却比线段树高了不少。 树状数组在
阅读全文
