摘要:
原题地址: "https://www.luogu.org/problemnew/show/P3919" 题目简述 维护一个长度为N的数组,支持如下几种操作: 1. 在某个历史版本上修改某一个位置上的值 2. 访问某个历史版本上的某一位置的值 此外,每进行一次操作(对于操作2,即为生成一个完全一样的版 阅读全文
摘要:
本文主要讲述常用的2种读入优化方法。 输出优化很少使用,在此简单提一下:也就是把输出的东西先放进字符串,再一次性puts\printf出去。提升不大,不常用。 首先当然需要先知道,scanf/printf比cin/cout快不少。 读入优化: 1. getchar 使用getchar一个一个读入字符 阅读全文
摘要:
yyy终于又有了他的博客。 接触信息学竞赛不久的那段时间,学习热情高涨,于是在新浪云SAE上搭了一个WordPress的博客,用来记录解题报告。 可惜后来新浪云维护成本逐渐变高,遂废弃。 后来多次想要重建,无奈由于个人颓废,都没有付诸行动。 再后来看到吊打集训队的zcy和稳爷爷@will7101都有 阅读全文