摘要:
上课讲了下数据结构,因为暂时没找到分块的板子题,所以做一下这道题加深一下对树状数组的理解。 题意就是求逆序对,从逆序对的定义就可以看出,方法有两种:归并 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 就是一堆 阅读全文