题意：有一个黑板上贴海报。给出每一个海报在黑板上的覆盖区间为l r，问最后多少个海报是可见的。 题解：由于l r取值到1e7，肯定是要离散化的，但普通的离散化会出问题。比方[1,10]，[1,4]，[6,10]普通得到答案是2，但事实上是3。改进的离散化方法假设两个数字相差大于1，就在中间补一个数字 ...
分类：
其他好文 时间：
2017-07-23 15:18:30
阅读次数：
131
::卸载服务 :: ::请求管理员省份运行，可以删除 @echo off >nul 2>&1 "%SYSTEMROOT%\system32\cacls.exe" "%SYSTEMROOT%\system32\config\system" if '%errorlevel%' NEQ '0' ( ech ...
分类：
其他好文 时间：
2017-07-19 15:55:29
阅读次数：
208
我们可以用一个cmd文件，通过doskey命令模拟linux下的alias，指定一些我们习惯的命令名，比如： env.cmd 然后可以通过注册表的 HKCU\Software\Microsoft\Command Processor 下的 AutoRun （REG_SZ）指定这个env.cmd的全名即 ...
分类：
其他好文 时间：
2017-07-16 15:01:37
阅读次数：
166
Description You've recently started an ice-cream business in a local school. During a day you have many suppliers delivering the ice-cream for you, an ...
分类：
其他好文 时间：
2017-07-16 10:02:35
阅读次数：
162
题目描述 逛逛集市，兑兑奖品，看看节目对农夫约翰来说不算什么，可是他的奶牛们非常缺乏锻炼——如果要逛完一整天的集市，他们一定会筋疲力尽的。所以为了让奶牛们也能愉快地逛集市，约翰准备让奶牛们在集市上以车代步。但是，约翰木有钱，他租来的班车只能在集市上沿直线跑一次，而且只能停靠N(1 ≤N≤20000) ...
分类：
其他好文 时间：
2017-07-15 13:52:59
阅读次数：
167
题目描述 如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3： 格式： 3 x z 表示将 ...
分类：
其他好文 时间：
2017-07-09 19:44:48
阅读次数：
180
线段树的区间修改 区间绝对标记 改成同一个数 注意打标记前 要先判断 是否有标记 这道题不能像加法标记一样 标记初始化为 0 如果这道题 可以将数变成 0 那么0 就不能为初始值了 然后我们初始值要选择一个不会被干扰到的数字 比如 -1 就不会变成 -1 另外还要注意在标记清空时 要将标记 变成 - ...
分类：
其他好文 时间：
2017-06-29 10:08:26
阅读次数：
216
[USACO10MAR]仓配置Barn Allocation 思路： 贪心+线段树维护； 代码： ...
分类：
其他好文 时间：
2017-06-29 00:42:08
阅读次数：
241
【BZOJ1513】[POI2006]Tet-Tetris 3D Description Task: Tetris 3D "Tetris" 游戏的作者决定做一个新的游戏, 一个三维的版本, 在里面很多立方体落在平面板,一个立方体开始落下直到碰上一个以前落下的立方体或者落地即停止. 作者想改变一下游戏 ...
分类：
其他好文 时间：
2017-06-26 10:20:32
阅读次数：
198
A 貌似有人用线段树做了...其实没必要 由于每次增加的是区间，而查询只是在最后进行一次，可以考虑在l处+1，r+1处-1，然后用前缀和的方式从头到尾扫一遍，比线段树还快。 如果是线段树的话，也应该最后再把lazy标记pushdown，可以提高效率。 codeforces816B也是同样的思路。 # ...
分类：
其他好文 时间：
2017-06-22 18:42:16
阅读次数：
349
