摘要: 月赛的经典模拟题 模拟水题调到要死,但是还是能1A,还是很爽的。 这道题可以直接用scanf读入一行,用fgets会读入一个 ,我不喜欢。 然后用一个变量从左到右扫一遍。 如果读到了大写字母,那么你现在肯定在读一个元素的名称。判断是否有小写字母,名字完了之后判断是不是有下标数字。 读数字是一件挺频繁 阅读全文
posted @ 2018-11-07 22:11 Garen-Wang 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 主席树套树状数组的动态区间kth模板题 静态区间的kth就是主席树的独角戏,现在需要支持修改操作,如果只用主席树的话一次会有$O(n\log n)$的修改,直接爆炸。 解决方法是套上一个树状数组。 我们这么理解: 原来树状数组的每一段是一个数字是吧,我们现在的每一段直接变成一颗主席树! 这样的话,按 阅读全文
posted @ 2018-11-07 22:04 Garen-Wang 阅读(186) 评论(0) 推荐(0) 编辑