摘要：
上课讲了下数据结构，因为暂时没找到分块的板子题，所以做一下这道题加深一下对树状数组的理解。 题意就是求逆序对，从逆序对的定义就可以看出，方法有两种：归并 or 树状数组。 感觉树状数组更高级一点，写起来也比较容易（其实是不会归并） 在这里由于a[i]太大（0~999999999），因此离散化一下，也 阅读全文
摘要：
这次分数普遍偏高，而且yu'ben'ao又AK了！ 但是最后一题莫名爆0让我很感伤啊（搓了1个多小时的20分暴力）！ 难度偏低，主要是T2没剪枝，炸了3个点。 T1 这种SB题恐怕是千年难遇了，PJ 的难度 稍微观察一下就能发现ans=max{a[i]+i-1} 缅怀yekehe60分 CODE T 阅读全文
摘要：
这次的题目是著名的模拟（水逼）专题 题目难度都不大，思维也不深，就是一个字——烦 同时很多题目都有很多坑点 1608 题意是告诉你一个只有（）的字符串（且匹配正确），每个）的左边有几个（，让你求每一对括号中包含了几对括号。 思路很水，模拟出原字符串再开个栈做一次就行了。 CODE 2632 就是一堆 阅读全文