摘要：题目描述：区间增值，但是每一项增加的值为Fi - l + 1，F[i]为斐波那契数列，求区间和？考虑线段树，刚开始想用斐波那契数列的前n项和，可是推不出来，考虑到每个区间的增值序列都是一段斐波那契数列，他们的和是否有什么特性呢？发现如果前两项为a和b的话，那么，a,b,a+b,a+2b,2a+3b,... 阅读全文

摘要：题目描述：求n个数中异或值大于m的方案数有多少个？设状态f[i][j]代表前i个数异或值为j的方案数有f[i][j]种，那么对于j来说要么选第i个数与前面的i-1个数中的某些数构成j，f[i-1][j^a[i]]],要么不选第i个数，直接由前面的i-1个数构成j,f[i-1][j];f[i][j]=... 阅读全文

摘要：题目描述：给定一颗树，求某个节点的子树的val值之和可以用树的前序遍历给每一个节点编号，从而可以确定一个节点的子树的范围，这样就可以进行直接在区间上进行统计了。vector Map[maxN]写成typedef vector INT; vector Map(maxN);就不超时了。线段树#in... 阅读全文

摘要：题目意思：给定a*b*c*d*e*f*....,可以在某一步去掉前面的一个因子，每次回答乘积。#include #include #include #include #include #include #include #define LL long longusing namespace std;... 阅读全文

摘要：题目描述：区间染色问题，统计给定区间内有多少种颜色？线段树模板的核心是对标记的处理可以记下沿途经过的标记，到达目的节点之后一块算，也可以更新的时候直接更新到每一个节点Lazy操作减少修改的次数（在查询或者修改的过程中才更新标记对节点val值的影响,每次更新val值只更新到当前要查询或者修改的节点，最... 阅读全文