随笔分类 -  线段树

摘要：题意：一棵树n个结点，每条边有0.1两种权值，每次询问权值为奇数的路径数目，或者改变某一条边的权值。分析：这个题目很巧妙低利用了异或和的特性，dfs得到每个点到根结点的权值异或和，然后奇数则为1，偶数为0，异或和为0和1的点组成的路径权值和一定为奇数，询问结果就是0个数和1个数乘积2倍。代码： 1... 阅读全文

摘要：反正晚上睡不着，熬到1点开始做比赛，6个题目只做了2个题目，而且手速还比较慢，待提升空间还很大呢。A题：给定两个0，1串(len 3 #define in freopen("solve_in.txt", "r", stdin); 4 using namespace std; 5 6 const i... 阅读全文

摘要：搞了好久才把大部分题目题解看完了，真是太弱了。A题简单暴力题一个一个匹配，对应位置字母要么相同，要么是'.'.B题给定一个矩阵，左下角(0,0)，右上角(n, m)，取4个不同的点连成一段折线，要有最长的折线长度。排除n == 0 和m == 0 ，剩下的情况中总共由4中情况：枚举一下就可以了1. ... 阅读全文

摘要：题意是这样的，给定一个n个元素的数组，初始值为0，3种操作：1 k d将第k个数增加d；2 l r 询问区间l...r范围内数之和；3 l r 表示将区间l...r内的数变成离他最近的斐波那契数，要求尽量小。线段树操作题目，其中对于第三种操作用一个懒惰标记一下，表示l...r内的数是不是已经变成斐波... 阅读全文