qq_40052678的博客

E2. Array Optimization by Deque题目入口思路贪心+树状数组在每次加入一个数时比较加在头和尾时新增逆序对数即可，利用树状数组维护即可，由于求逆序对只需要知道数字比当前数大的有几个，即只需要知道他们之间的相对关系，因此首先将数组离散化。离散化模板 for(int i=1;i<=n;i++) { cin>>a1[i]; a2[i]=a1[i]; } sor

食物链（带权并查集）题目描述动物王国中有三类动物 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 句话有的是真的，有的是假的。