摘要: 1.校门外的树 详见一本通 给定[1,n]的区间,进行m次操作,每次在[l,r]范围内种一种树,给定任意[l0,r0]求种植的树有多少种 问题转化,不妨把种树区间[l,r]看成括号序列(),对于询问区间[l,r]: r的左侧有多少个"(",代表r的左侧存在的树的总数! l的左侧有多少个")",代表l 阅读全文
posted @ 2019-09-08 09:50 会飞的字符串 阅读(156) 评论(0) 推荐(0)
摘要: 2019/9/2 复习栈的应用,实现中缀表达式与后缀表达式之间的转换。 2019/9/3 复习扩展欧几里得算法,做题。 2019/9/4 做了扩欧的相应练习 2019/9/5、6复习开学考试,没学oi 2019/9/7 学习线段树,练习模板题 阅读全文
posted @ 2019-09-08 08:46 会飞的字符串 阅读(145) 评论(0) 推荐(0)