摘要: 题面:https://nanti.jisuanke.com/t/20690 用后序遍历可得到一个序列,问题就转为在(最左子节点...其他节点...根)这个区间中寻找比根小的节点树,再通过树状数组从小到大的顺序依次加入节点,维护区间和。 阅读全文
posted @ 2018-03-21 21:39 爱种树的码农 阅读(1061) 评论(0) 推荐(0) 编辑
摘要: 今天听到室友的面试了,感觉自己的压力很大,而他选择的岗位是Python后端工程师,面试完后就通知进入下一轮面试了。 我的心情非常沉重,我选择的方向是Android工程师,当初选择这个方向也有很多原因,大二结束后我基本就不会再去花很多精力去学算法了,我对前端不感兴趣,后端的课程大三下才开设有些太迟了, 阅读全文
posted @ 2018-03-21 20:14 爱种树的码农 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 题面链接:https://nanti.jisuanke.com/t/20688 网上的博客很多都没有详细推导过程,特意写一下我的。 阅读全文
posted @ 2018-03-21 19:40 爱种树的码农 阅读(810) 评论(0) 推荐(0) 编辑