codeforces 简单计数问题收集codeforces 70C - Lucky Ticketscodeforces 295C - Greg and Friends
开个新坑。。 所谓简单计数问题， 就是运用组合数学或者一些计数技巧，去统计某个对象的个数。这些题往往码量不大， 思路灵活。如果这方面的“直觉”很强的话， 解题会很轻松。codeforces 70C - Lucky Tickets容易想到的是， 给定一个区间， 在 nlogn 内求出其 good pairs 的计数。即对 first ， 维护 i / rev[i] 的个数。然后枚举 second，加
