zylm的专栏

最近被线段树缠辣，觉得道理很简答，但就是自己不会写。。好不容易按照模板写了一个，还RE。。到死啊。。。简直痛苦啊。呜呜呜呜。。。原来就是一个小错误rt// .....re到爆了 因为 rt<<|1 与 rt<<+1 <<的优先级不同。。。。 #include #include#include#includeusing namespace std;#define lson l

题目：就是求一个数组的逆序数，然后依次将

这题以前貌似也做过。。。当时卡住的地方，现在还是卡，因为当时是看了结题报告的。。。

题意： shuxingxin

题意： 有n个人，进行m场比赛，每次给出l,r,w（区间和最后赢得人），问最后谁赢，输的人输出打败他的人的id，最后赢的人输出0.分析： 线段树成段更新，已经更新过的就不用更新了。另外赢的人还要比赛，所以不能更新。更新区间为（l,w-1）,(w+1,r)。 那么最终没有更新的就是赢家。#include<iostream> #include<stdio.h> #in

题意： 给出两种操作，一种是求区间漂亮子序列的和的最大值，另一个就是给指定的点改变值。 题目中最重要的一句话:A beautiful subsequence is a subsequence that all the adjacent pairs of elves in the sequence have a different parity of position.

题意： 三种操作在矩阵上进行。添加val,set val,查询。分析： 裸线段树，但是做完后发现别人都用的一维的，而我却封装了用的二维的。。。。也是醉了，数据再大点的话就存不小来了。。也是侥幸啊。 建议大家还是用一维的好，每个点都是（x-1）*c+y。#include <iostream>#include <stdio.h>#include <cstring>#in