Galaxy_12138的博客

这题,数据真心不严.........先贴题DanganronpaTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1295    Accepted Submission(s): 819Problem D

重现组队赛成辣鸡了，当时在那推f的数量，判断绝逼不超过4......xxxxxx....orz LTX,场上推出来。主要看的这篇博客https://blog.youkuaiyun.com/u012762625/article/details/48580167。#include <iostream>#include<cstdio>#include<cstdlib&...

Problem Description小希和Gardon在玩一个游戏：对一个N*M的棋盘，在格子里放尽量多的一些国际象棋里面的“车”，并且使得他们不能互相攻击，这当然很简单，但是Gardon限制了只有某些格子才可以放，小希还是很轻松的解决了这个问题（见下图）注意不能放车的地方不影响车的互相攻击。 所以现在Gardon想让小希来解决一个更难的问题，在保证尽量多的“车”的前提下，棋盘里有些格子是...

题干略,线段树裸题,不带懒惰标记的.好久没看线段树发现懒惰标记不大会了补几篇博客备自查,直接贴的自己以前板子题的代码.如果要用class写函数不能写在里面,不然this指针不好递归,或者静态也许也星.root<<1为左儿子,root<<1|1为右儿子,pushup是向上更新值.left和right是闭区间. #include<bits/std...

线段树可以记录下最大值/区间和/最小值...显而易见也可以三个都记录.我们也可以在本位置多记录一个东西,也就是lazy,懒惰标记.如果这个区间在这个的结点管理范围内,也就是所有需要更新的叶子都在这个结点下面,那么我们可以给这个结点加上一个数a(存在lazy里面),值的话如果是最大最小值统一+-a,如果是区间和就是 原 +- (a*长度);这样可以降低复杂度,单个点更新是logn的,区间...

给出一个序列,询问n次,问L,R区间第k大的数/*静态区间第k小/大主席树,也叫可持久化线段树学习的前提条件是权值线段树,也就是计算区间内有几个数的tree,可持久化也就是复制上一棵树的结点,然后进行修改,1.update:判断更新的点在左边还是右边,然后++就好了,复制结点left == right 返回2.query:查询第几个,需要的是一个(1,a)区间的线段...