题目意思很明白:给你一棵有n个节点的树,对树有下列操作:I c1 c2 k 意思是把从c1节点到c2节点路径上的点权值加上kD c1 c2 k意思是把从c1节点到c2节点路径上的点权值减去kQ a 查询节点a的权值数据大小 节点个数 n[1,50000], 操作次数 op[0,30000];不会树链...
分类:
其他好文 时间:
2014-09-30 18:08:09
阅读次数:
374
rabbitmq-c是一个用于C语言的,与AMQP server进行交互的client库,AMQP协议为版本0-9-1。rabbitmq-c与server进行交互前需要首先进行login操作,在操作后,可以根据AMQP协议规范,执行一系列操作。 这里,根据项目...
分类:
其他好文 时间:
2014-09-28 18:07:54
阅读次数:
291
什么是Xml?Xml是扩展标记语言的简写,是一种开发的文本格式。关于它的更多情况可以通过w3组织了解http://www.w3.org/TR/1998/REC-xml-19980210。如果你不知道它,那你就out太多了。.Net处理Xml相关随笔1.通过XmlDocument读写Xml文档2.通过...
分类:
Web程序 时间:
2014-09-25 12:19:19
阅读次数:
243
题目大意:。。。BZOJ挂了自己看去
好吧既然BZOJ挂了我还是贴上来吧0.0 破服务器
维护一种数据结构,提供下列操作:
1.查询k在区间内的排名
2.查询区间内排名为k的值
3.修改某一位值上的数值
4.查询k在区间内的前驱(前驱定义为小于x,且最大的数)
5.查询k在区间内的后继(后继定义为大于x,且最小的数)
其实一开始觉得这题是划分树主席树之类的 然后去了解了一下发现...
分类:
其他好文 时间:
2014-09-23 19:56:15
阅读次数:
765
一、何为子程序? 子程序是为实现某一特定目的而编写的方法或过程。二、为何写子程序? 1、可以降低复杂度。如果面临一个复杂逻辑,通过子程序可以有效分解逻辑,比如将一些列操作封装起来,通过函数名来传递某种逻辑。 2、提高可移植性。如果想要某个程序有很高的可移植性,可以通过子程序将与硬件或非语言标准的东....
分类:
其他好文 时间:
2014-09-22 01:02:31
阅读次数:
388
一. 何谓"原子操作": 原子操作就是: 不可中断的一个或者一系列操作, 也就是不会被线程调度机制打断的操作, 运行期间不会有任何的上下文切换(context switch). 二. 为什么关注原子操作? 1. 如果确定某个操作是原...
分类:
其他好文 时间:
2014-09-21 21:07:21
阅读次数:
276
一、JDBC事务
(1)事务是作为单个逻辑工作单元执行的一系列操作。
(2)事务维护了数据的完整性、正确语义、持久性。事务中的所有SQL语句必须被成功执行,则事务才会对数据库产生持久性的影响,
如果事务中的第n条语句执行出错,表示事务运行失败,则前面的n-1条语句对数据库产生的影响可以撤销(回滚)到事务执行前的初
始状态或出错点之前的某个正确状态。
(3)JDBC在默认情况下,...
分类:
数据库 时间:
2014-09-20 16:27:29
阅读次数:
342
题目大意:给定一个01序列,提供三种操作:
0:把一段区间的所有元素都变成0
1:把一段区间的所有元素都变成1
2:把一段区间内的所有元素全都取反
3:查询一段区间内1的个数
4:查询一段区间内最长的一段连续的1
首先如果没有操作4这就是bitset的水题。。。多了这个,我们考虑线段树
线段树的每一个节点存修改标记和翻转标记,以及该区间的信息
虽然查询的信息都是1 但是我们要连0一...
分类:
其他好文 时间:
2014-09-18 19:03:34
阅读次数:
171
前面的几个篇幅主要围绕控制器的执行过程,奈何执行过程中包含的知识点太庞大了,只能一部分一部分的去讲解,在上两篇中我们看到在控制器方法选择器根据请求选定了控制器方法后会生成对应的描述对象之后进入过滤器执行过程中,之后也是我们所讲的在授权过滤器执行之后会执行对Model的系列操作,中间包括Model元数...
前面一篇中讲解了过滤器执行之前的创建,通过实现IFilterProvider注册到当前的HttpConfiguration里的服务容器中,当然默认的基础服务也是有的,并且根据这些提供程序所获得的的过滤器信息集合进行排序。本篇就会对过滤器在创建完之后所做的一系列操作进行讲解。