摘要:
月下“毛景树” 题目描述 毛毛虫经过及时的变形,最终逃过的一劫,离开了菜妈的菜园。 毛毛虫经过千山万水,历尽千辛万苦,最后来到了小小的绍兴一中的校园里。 爬啊爬~~毛毛虫爬到了一颗小小的“毛景树”下面,发现树上长着他最爱吃的毛毛果~~~ “毛景树”上有N个节点和N 1条树枝,但节点上是没有毛毛果的, 阅读全文
摘要:
线段树动态维护区间最大子段和。 同机房的大佬们都做完这道题啦,我也要补一补这个坑了。 GXZ大佬给我们讲过一遍,不过好像忘记了。。。 但是这道题确实不难,就是一个比较考思维的区间合并题。 我们最终的目的就是求区间的最大子段和,所以我们就要处理出一些东西,使得小区间可以推出大区间的数据。 (由小推大是 阅读全文