摘要: P3952 时间复杂度 标签 NOIp提高组 2017 时空限制 1000ms / 128MB小明正在学习一种新的编程语言 A++,刚学会循环语句的他激动地写了好多程序并 给出了他自己算出的时间复杂度,可他的编程老师实在不想一个一个检查小明的程序, 于是你的... 阅读全文
posted @ 2018-06-14 22:00 Monster_Qi 阅读(368) 评论(0) 推荐(0) 编辑
摘要: 题目题解区间修改,询问区间小于c的个数。分块排序,用vector。至于那个块的大小,好像要用到均值不等式我不太会。。。就开始一个个试,发现siz=sqrt(n)/4时最快!!!明天去学一下算分块复杂度的方法。代码#include#include#includ... 阅读全文
posted @ 2018-06-14 21:45 Monster_Qi 阅读(295) 评论(1) 推荐(0) 编辑
摘要: 题目 题解 代码 阅读全文
posted @ 2018-06-14 21:41 Monster_Qi 阅读(114) 评论(0) 推荐(0) 编辑