摘要：
题目见这里：https://www.luogu.org/problem/P1029 codes 1: codes 1之优化： codes1——gcd 阅读全文
摘要：
——————————————————————————山前停马蹄，绿风揉春水，林间耸翠如眼，崖前无尽深渊。行到星子入夜，风声轻拂，恣意大观。 一个问题，只要能转化成对一些连续点的修改和统计问题，基本就可以用线段树来解决了。 线段树的原理，就是，将[1,n]分解成若干特定的子区间(数量不超过4*n),然 阅读全文
摘要：
谢谢你们一直爱着我！ 加油！ 代码实现线段树：(0).定义： （1).建树： (2).点修改: 假设A[L]+=C: 点修改其实可以写的更简单，只需要把一路经过的Sum都+=C就行了，不过上面的代码更加规范，在题目更加复杂的时候，按照格式写更不容易错。 (3)区间查询: 讨论区间查询的一种求和的情况 阅读全文
摘要：
不是能不能办到的问题，既然我已经下定决心要成为海贼王了，如果因此而战死的话，也无所谓了。 承接上一章节，继续探索线段树丫！ 如何利用线段树进行区间统计? 假设这13个数为1,2,3,4,1,2,3,4,1,2,3,4,1. （A[1]=1,A[2]=2,......A[13]=1）在区间之后标上该区 阅读全文