2017年8月19日
线段树
摘要： 线段树总结 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 线段树的功能比以往的rmq、lca算法强大，不仅可以快速计算一个区间内的和，而且可以计算一个区间内最大（小）值，包含了rmq的功能和胜者树的功能，而且还可以做任意修改。 一、 线 阅读全文
posted @ 2017-08-19 15:17 yiyiyizqy 阅读(159) 评论(0) 推荐(0) 编辑
魔法练习
该文被密码保护。 阅读全文
posted @ 2017-08-19 15:12 yiyiyizqy 阅读(0) 评论(0) 推荐(0) 编辑
圆括号
该文被密码保护。 阅读全文
posted @ 2017-08-19 15:09 yiyiyizqy 阅读(0) 评论(0) 推荐(0) 编辑
Bug 2
该文被密码保护。 阅读全文
posted @ 2017-08-19 15:07 yiyiyizqy 阅读(0) 评论(0) 推荐(0) 编辑
假期/放假
该文被密码保护。 阅读全文
posted @ 2017-08-19 15:06 yiyiyizqy 阅读(1) 评论(0) 推荐(0) 编辑
打印机
该文被密码保护。 阅读全文
posted @ 2017-08-19 15:04 yiyiyizqy 阅读(0) 评论(0) 推荐(0) 编辑
RP 路
该文被密码保护。 阅读全文
posted @ 2017-08-19 15:02 yiyiyizqy 阅读(0) 评论(0) 推荐(0) 编辑
Bug
该文被密码保护。 阅读全文
posted @ 2017-08-19 15:00 yiyiyizqy 阅读(0) 评论(0) 推荐(0) 编辑
长路
该文被密码保护。 阅读全文
posted @ 2017-08-19 14:58 yiyiyizqy 阅读(1) 评论(0) 推荐(0) 编辑
容斥原理
摘要： 容斥原理 基本概念： 在计数时，必须注意没有重复，没有遗漏。为了使重叠部分不被重复计算，人们研究出一种新的计数方法，这种方法的基本思想是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复，这种计数的方法称为容斥原理。 阅读全文
posted @ 2017-08-19 14:56 yiyiyizqy 阅读(1092) 评论(0) 推荐(0) 编辑