摘要：题意： 有n条龙需要杀掉 每条龙需要一把固定攻击力是a的刀和一把攻击力在[b,c]之间的刀 问你最少最少需要多少把刀 思路： 训练的时候没有想到用树状数组去查询区间内是否有刀 唉感觉还是太菜了啊 这么简单的方法都没想到 我们先把所有区间按右端点排序 打刀的时候每个区间只要标记右端点就行了 阅读全文

摘要：不写几个字好奇怪…… 阅读全文

摘要：昨天的BC又复习了一遍离散化 加上下学期还要讲树状数组 就把树状数组求逆序数再拿出来做做 也写了好久 遇到了几个小坑 首先 for要从1~n 而不是0~n-1 因为树状数组里0代表的是结束 而不是一个数值 然后 需要离散化适用的情况是数据范围大 而数据少的时候 最后 很多个int加到一起可能是ll 阅读全文

摘要：用树状数组求逆序数 唯一的坑点就是sum要用long long存 直接贴代码了 以后忘了还能直接看 2333…… PS：和hdu3743代码是一样的，因为两个都是逆序对模版题…… 阅读全文