摘要: Mountain NumberFZU-2109 题目大意:一个大于0的数字x,分写成x=a[0]a[1]a[2][3]..a[n]的形式,(比如x=1234,a[0]=1,a[1]=2,a[3]=3,a[3]=4),Mountain Number要满足对于a[2*i+1]要大于等于a[2*i]和a[ 阅读全文
posted @ 2019-05-03 16:55 新之守护者 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 托了好久的树上差分,感觉托了一个世纪 顾z大佬写的关于树上差分的文章洛谷科技,可以直接看这个,下面的还是我自己的个人理解。 差分是种思想,不管是在1维,2维还是在树上都一样的,就是在影响开始和结束的地方设置影响值进行更新,就是实现方法上的问题。 最基本的两种树上差分是点差分和,边差分。因为有些时候给 阅读全文
posted @ 2019-05-03 02:04 新之守护者 阅读(203) 评论(0) 推荐(0) 编辑