![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
益达爱喝芬达
成为自己想成为的人
展开
-
E2. Array Optimization by Deque(树状数组)
E2. Array Optimization by Deque 题目入口 思路 贪心+树状数组 在每次加入一个数时比较加在头和尾时新增逆序对数即可,利用树状数组维护即可,由于求逆序对只需要知道数字比当前数大的有几个,即只需要知道他们之间的相对关系,因此首先将数组离散化。 离散化模板 for(int i=1;i<=n;i++) { cin>>a1[i]; a2[i]=a1[i]; } sor原创 2021-10-02 14:46:22 · 284 阅读 · 0 评论 -
acwing食物链(带权并查集)
食物链(带权并查集) 题目描述 动物王国中有三类动物 A,B,C,这三类动物的食物链构成了有趣的环形。 A 吃 B,B 吃 C,C 吃 A。 现有 N 个动物,以 1∼N 编号。 每个动物都是 A,B,C 中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这 N 个动物所构成的食物链关系进行描述: 第一种说法是 1 X Y,表示 X 和 Y 是同类。 第二种说法是 2 X Y,表示 X 吃 Y。 此人对 N 个动物,用上述两种说法,一句接一句地说出 K 句话,这 K 句话有的是真的,有的是假的。原创 2021-09-16 00:13:16 · 121 阅读 · 0 评论