题意:有n个格子,一开始全部面向top。接下来的每次修改F a b ,如果 a>b则将a~b之间的格子全面置为向右,否则置为向左。对于每个询问Q输出向左、top、右的数量。思路:普通线段树。每个结点中保存三个值,分别对应3个方向的数量。要设置一下lazy_tag以减少时间消耗,因为有可能Q远少于F,...
分类:
其他好文 时间:
2015-05-29 17:44:06
阅读次数:
184
题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1380最小树形图也就是有向图的最小生成树。普通的prim无法求解。#include
#include
#include
#include
#include
#include <qu...
分类:
其他好文 时间:
2015-04-14 21:42:14
阅读次数:
179
去掉tppabs冗余代码,怎样批量去掉tppabs代码刚用teleport pro拉了一个整站到本地所有的超链都被强行加了一句tppabs="就玩了一把dw的替换功能查找范围:整个当前本地站点搜索:源代码查找:\btppabs="h[^"]*"替换:(为空)勾选:使用正则表达式点替换全部按钮OK~~...
分类:
其他好文 时间:
2014-12-19 12:59:35
阅读次数:
229
#include "ScriptPCH.h" class npc_teleport : public
CreatureScript{ public: npc_teleport() : CreatureScript("npc_teleport") { } ...
分类:
其他好文 时间:
2014-05-28 04:15:52
阅读次数:
305