摘要: 树状数组概念: 树状数组是一种非常优秀&神奇的数据结构。可以做到区间查询、单点修改,两种操作的复杂度都为log(n),其空间复杂度为O(n)。 理解树状数组的关键在于理解二进制,曾有一个大神对我说:“这个世界本来就是二进制的,人非要主观的构建一个十进制” ,我并没有能力证明这句话的正确性,但我认为这 阅读全文
posted @ 2018-08-16 20:11 Christopher_Yan 阅读(1569) 评论(0) 推荐(4) 编辑
摘要: cin, cout cin 与 cout 由于语法简单,自动识别类型,深受许多初学者的青睐。不过又因为cin cout 个人认为速度较慢,所以初学阶段过后用的也就不多了。而今天这一节课,真的是怀疑世界啊!!! (原来我一前的认知存在不少问题) 然后介绍一下: ios::sync_with_stdio 阅读全文
posted @ 2018-08-16 10:42 Christopher_Yan 阅读(143) 评论(0) 推荐(0) 编辑