05 2018 档案
摘要:scanf比cin快 但有比scanf更快的 当你cin这样的时候 就要改用scanf 要更快 快读 6.17 玄学优化 比getchar还快的fread 读入只能是文件 #include<iostream> #include<cstdio> char buf[1000001],*p1=buf,*p
阅读全文
摘要:结构体版,函数版 luogu3865 倍增的思想 不支持更改,建表是nlogn 然后查询是 两个部分重叠比较,O(1) 支持操作 1.init 初始化 2.query 查询 完整版 虽然查询很快,但建标的nlogn太伤,建议使用快读,一般cin会慢的TLE的 函数版
阅读全文
摘要:暴力树状数组30分,这该怎么办; 知识点回顾 差分数组中 开头结尾改变了值之后 求他的前缀,发现区间内所有数都改变 然后我们做差分树状数组
阅读全文