yyy_3y的博客

POJ 1151 && HDU 1542 Atlantis 做模板 #include<cstdio> #include<cstring> #include<algorithm> #include<vector> #include<queue> #include<cmath> using namespa

传送门 题意：有一部电视剧有n季，每一季有ai集。问有多少对i，j存在第i季第j集也同时存在第j季第i集。 思路：核心问题还是统计对于第i季，你要统计第i行(存在多少数量，要大于i）。 线段树的维护相对而言比较暴力，树状数组的话，一开始全是1，一旦某个数过小，就会导致不构成贡献，移除就好。 tips:对于这样的题目，可以首先思考排序，这样可以省去一维操作。 线段树： #includ...