静态信息的点分治。 老套路，对各个重心用数据结构维护所管辖的点到它的距离。。再去重一波 查询的时候就直接二分了。。如果数据结构用动态开点的线段树的话就可以直接在线段树上找了..不过我还是写了treap 时间复杂度O(nlog^3n) 1 #include<cstdio> 2 #include<ios ...
分类：
其他好文 时间：
2016-06-19 12:48:57
阅读次数：
171
ASP.NET Core 开发-Logging 使用NLog 写日志文件 ASP.NET Core 开发-Logging 使用NLog 写日志文件。 NLog 可以适用于 .NET Core 和 ASP.NET Core 。 ASP.NET Core已经内置了日志支持,可以轻松输出到控制台。 学习L ...
分类：
其他好文 时间：
2016-06-05 23:08:08
阅读次数：
157
排序算法有很多种，大家最先想到的大多是基于比较的排序吧，像冒泡排序、选择排序、插入排序都属此类。这些都是很容易想到的算法，它们的思想简单。但都有个缺点，就是比较慢，时间复杂度从O(n2)到O(Nlog(N))不等，在数据量小的时候还好，但应付大数据时就心有余而力不足了。 那有没有更快的算法呢？答案是 ...
分类：
编程语言 时间：
2016-06-04 21:59:29
阅读次数：
237
ASP.NET Core 开发-Logging 使用NLog 写日志文件。 NLog 可以适用于 .NET Core 和 ASP.NET Core 。 ASP.NET Core已经内置了日志支持,可以轻松输出到控制台。 学习Logging 组件的相关使用，使用NLog 将日志写入到文件记录。 Log ...
分类：
Web程序 时间：
2016-06-03 12:42:29
阅读次数：
211
记录各种级别的日志是所有应用不可或缺的功能。关于日志记录的实现，我们有太多第三方框架可供选择，比如Log4Net、NLog、Loggr和Serilog 等，当然我们还可以选择微软原生的诊断机制（相关API定义在命名空间“System.Diagnostics”中）实现对日志的记录。.NET Core提... ...
分类：
Web程序 时间：
2016-06-03 07:35:58
阅读次数：
312
NLog是一个记录日志组件，和log4net一样被广泛使用，它可以将日志保存到文本文件、CSV、控制台、VS调试窗口、数据库等。最近刚用到这个组件，觉得不错，水一篇。 下载 通过Nuget安装NLog，你也可以同时安装NLog.Config，它会在项目目录下帮你建立一个配置文件NLog.config ...
分类：
Windows程序 时间：
2016-05-16 19:51:09
阅读次数：
1035
错误日志记录：http://www.cnblogs.com/wangsaiming/archive/2013/01/11/2856253.html使用Nlog记录日志到数据库：http://www.cnblogs.com/Gyoung/archive/2012/10/18/2729613.html基 ...
分类：
其他好文 时间：
2016-05-13 11:12:04
阅读次数：
135
题意：
给出一棵树，有两种操作：
C x：标记点x；
Q x：查询某个点的最近被标记祖先；
n,m
题解：
首先我们发现如果标记了一个点，其影响是对于个子树，也就是一段DFS区间的；
那么我们可以转化成一个序列上的问题：区间加入一个值，单点查询最大值；
然后直接标记永久化搞个线段树套set就可以了，时间复杂度O(nlog^2n)；
【我怎么突然感觉不用套set直接维护最小...
分类：
其他好文 时间：
2016-05-12 15:39:26
阅读次数：
143
第一题很简单嘛，就是裸的动态树分治嘛 对于每一层的重心维护子树路径的信息和子树到上一层重心的点的信息 空间复杂度O(nlogn) 对于每一层我们按dis排序，之后记录军队数量的前缀和 查询的时候我们只需要在这一层二分既可以啦 感觉还是非常的easy呢 时间复杂度O(nlog^2n+mlog^2n) ...
分类：
其他好文 时间：
2016-04-21 11:44:23
阅读次数：
117
<?xml version="1.0" ?> <nlog xmlns="http://www.nlog-project.org/schemas/NLog.xsd" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"> <targets asyn ...
分类：
其他好文 时间：
2016-04-08 18:09:17
阅读次数：
368
