题目链接: http://codeforces.com/problemset/problem/242/E 题意: 给出一个序列,有两种操作,一种是计算l到r的和,另一种是让l到r的数全部和x做异或运算。 思路: from: http://blog.csdn.net/u013912596/articl ...
分类:
其他好文 时间:
2017-07-25 12:39:09
阅读次数:
205
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1513 【题目大意】 一个立方体开始落下直到碰上一个以前落下的立方体或者落地即停止. 你将知道落下的立方体信息以及位置, 你的任务就是回答所有立方体落下后最高的方块的高度. 所有的立方体在 ...
分类:
其他好文 时间:
2017-07-15 12:37:52
阅读次数:
145
模板到不行。。连更新都没有。。。存个模板。 理解留到小结的时候再写。 #include <algorithm> #include <iostream> #include <cstring> #include <cstdlib> #include <cstdio> #include <queue> # ...
分类:
其他好文 时间:
2017-07-02 10:27:03
阅读次数:
132
【BZOJ1513】[POI2006]Tet-Tetris 3D Description Task: Tetris 3D "Tetris" 游戏的作者决定做一个新的游戏, 一个三维的版本, 在里面很多立方体落在平面板,一个立方体开始落下直到碰上一个以前落下的立方体或者落地即停止. 作者想改变一下游戏 ...
分类:
其他好文 时间:
2017-06-26 10:20:32
阅读次数:
198
【BZOJ4785】[Zjoi2017]树状数组 Description 漆黑的晚上,九条可怜躺在床上辗转反侧。难以入眠的她想起了若干年前她的一次悲惨的OI 比赛经历。那是一道基础的树状数组题。给出一个长度为 n 的数组 A,初始值都为 0,接下来进行 m 次操作,操作有两种: 1 x,表示将 Ax ...
分类:
编程语言 时间:
2017-06-25 21:22:07
阅读次数:
216
1、概述 线段树,也叫区间树,是一个完全二叉树,它在各个节点保存一条线段(即“子数组”),因而常用于解决数列维护问题,它基本能保证每个操作的复杂度为O(lgN)。 2、线段树基本操作 线段树的基本操作主要包括构造线段树,区间查询和区间修改。 (1) 线段树构造 首先介绍构造线段树的方法:让根节点表示 ...
分类:
其他好文 时间:
2017-06-13 17:05:12
阅读次数:
253
思路:自己写的第二发二维线段树1A。哈哈,看来对二维的push操作比較了解了;可是还没遇到在两个线段树中同一时候进行push操作的,事实上这题我是想在x维和y维同一时候进行push操作的。可是想了好久不会。然后看到这题又给出10秒,然后想想在x维线段直接单点查询肯定也过了,然后在第二维就仅仅有pus ...
分类:
其他好文 时间:
2017-05-05 21:53:56
阅读次数:
179
Mobile phones Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 14291 Accepted: 6644 Description Suppose that the fourth generation mobile ph ...
分类:
其他好文 时间:
2017-05-04 21:41:21
阅读次数:
186
POJ - 2155 Matrix Time Limit: 3000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u Submit Status Description Given an N*N matrix A, whose eleme ...
分类:
编程语言 时间:
2017-05-02 11:57:38
阅读次数:
193
题目链接:http://poj.org/problem?id=2155 题意:给一个01矩阵,两个操作,翻转:子矩阵里每一个数都由0变1,1变0。 查询:查询某一点是0还是1。 一直以为二维线段树就是开一个线段树数组的我… 这题暴力更新每一个小矩形,翻转就+1,最后看看某点的奇偶。 写屎了,特别注意 ...
分类:
其他好文 时间:
2017-04-30 23:01:17
阅读次数:
261