10 2018 档案

【数据结构】树状数组
摘要：树状数组主要用于解决查询修改等区间操作的问题。 其实它也是线段树的一部分：线段树能做的，树状数组不一定能做；树状数组能做的，线段树一定能做（可能会比较慢）。 那么，树状数组的优点： 1.代码简洁好记。 2.由于使用位运算，跑得快。 当然也有缺点： 1.相对来说难以理解。 2.解决问题的广度不如线段树 阅读全文
posted @ 2018-10-26 18:50 dudujerry 阅读(301) 评论(0) 推荐(2) 编辑
【数据结构】线段树
摘要：嗯...至于输入可以参考 https://www.luogu.org/problemnew/show/P3372 这篇代码过了 让我介绍一下线段树： 各位，这就是一棵线段树。 对于每个非叶节点，其左儿子右儿子分别维护它一半的区间。 例如，a负责[1~8]区间，则其左儿子l负责[1~4]，右儿子 而我 阅读全文
posted @ 2018-10-25 15:30 dudujerry 阅读(262) 评论(0) 推荐(0) 编辑
【Ubuntu QQ】记如何在Ubuntu上安装QQ（附下载）
摘要：好消息！好消息！ QQ for linux现已推出！ https://im.qq.com/linuxqq/download.html 虽说是官方的，但是还是需要一定的适配，总之都可以用啦！ 2019.10.30 什么困扰着一批批的ubuntu桌面用户？是麻花藤。哦不，是QQ，怎么在ubuntu上安装 阅读全文
posted @ 2018-10-10 15:15 dudujerry 阅读(21360) 评论(8) 推荐(0) 编辑

点击右上角即可分享
微信分享提示