2017年2月8日
深入理解树状数组
摘要： 树状数组(Binary Indexed Tree(BIT), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值；经过简单修改可以在log(n)的复杂度下进行范围修改，但是这时只能查询其中一个元素的值(如果 阅读全文
posted @ 2017-02-08 22:55 Angel_Kitty 阅读(3794) 评论(0) 推荐(4)
Codeforces 712C Memory and De-Evolution
摘要： C. Memory and De-Evolution time limit per test:2 seconds memory limit per test:256 megabytes input:standard input output:standard output Memory is now 阅读全文
posted @ 2017-02-08 17:03 Angel_Kitty 阅读(335) 评论(0) 推荐(0)