摘要: 需要用线段树维护区间的3个变量: 区间最长的:[左连续前缀、右连续后缀、最大连续子区间] 的元素个数 其中红线左侧的是第m个元素,右侧是m+1个元素。 更新完左右子树想要pushUp操作的时候,父亲的左前缀必然是左子的前缀,若是左子树满了,则左连续可能还要加上右子树的左前缀。同理,父亲的右后缀必然是 阅读全文
posted @ 2018-06-02 17:26 gaawing 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 对区间进行操作:操作0是区间内的每个点的值val = int(sqrt(val)); 操作1是查询区间和。 题目链接 因为是区间操作,第一感觉是lazy,但是这题lazy在push_down的时候无法快速的对区间进行更新,所以变成点操作+剪枝。留意到每个点的值必然是正整数,且开根几次之后最终都会稳定 阅读全文
posted @ 2018-06-02 11:25 gaawing 阅读(151) 评论(0) 推荐(0) 编辑
摘要: manjaro 更新之后,ycm总会多少有些毛病: 第一次遇到的问题: PluginUpdate之后ycm失效。使用命令:YcmToggleLogs查看ycmd_39047_stderr_Pp1GpB.log文件,最上面提示出错: No semantic completer exists for f 阅读全文
posted @ 2018-06-02 10:16 gaawing 阅读(1407) 评论(0) 推荐(0) 编辑