最近学习了LinkCutTree，总结一下。LinkCutTree是一种数据结构（是Tree Decomposition中的一种），她维护的一般是无向图（一个森林），支持连边、删边、链修改、链查询（点属于特殊的链，修改可以是单点修改、整链修改，查询可以是最值、和等）这四种操作。中心思想是将边分类，一...
分类：
其他好文 时间：
2015-02-14 23:52:10
阅读次数：
353
商品是所有系统中的核心，电子商务网站，ERP系统都是围绕着商品展开的，商品是一切信息的基础，这一节我们看下商品管理模块有哪些功能以及和商品有关的属性。
商品的主要功能包括添加，修改，查询，和商品关联的属性有分类，价格，供应商，品牌，条码等属性，接下来我们看下怎样通过系统让商品和这些属性挂钩。...
分类：
其他好文 时间：
2015-02-03 19:26:59
阅读次数：
185
题意很明确，区间修改+查询。
我用线段树写的。核心思想就是延时操作，update[]表示当前节点需要增加多少。
如果覆盖了这个区间就不向下传递了，修改update[]就行了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2015-01-26 15:14:34
阅读次数：
172
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
1. 介绍
commons-dbutils是Apache组织提供的一个开源 JDBC工具类库，能让我们更简单的使用JDBC。它是一个非常小的类包，
花几分钟的时间就能掌握它的使用。
++++++++++++++++++++++++++++++++++++++++++...
分类：
数据库 时间：
2015-01-18 13:10:18
阅读次数：
362
Mysql笔记之SQL语句及查询语句详解DDLDATABASE|SCHEMA,TABLE,INDEXBTREE全指匹配左前缀列前缀范围匹配HASH等值比较=<=>IN()索引加速查询降低修改查询操作DMLINSERTINTOUPDATEDELETE查看INSERT的帮助信息如下MariaDB[(none)]>HELPINSERT;Name:‘INSERT‘Description:Synt..
分类：
数据库 时间：
2014-12-01 16:18:12
阅读次数：
808
solr将以导航为目的的查询结果称为facet. 它并不会修改查询结果信息, 只是在查询结果上根据分类添加了count信息, 然后用户根据count信息做进一步的查询, 比如淘宝的查询列表中, 上面会表示不同的类目相关查询结果的数量. 比如搜索数码相机, 在搜索结果栏会根据厂商, 分辨率等维度列出,...
分类：
其他好文 时间：
2014-11-14 19:19:55
阅读次数：
298
修改的时候由于数据很小，所以可以直接暴力修改，查询的时候利用线段树就行了。
14337858
12299
RMQ with Shifts
Accepted
C++
0.282
2014-10-11 16:02:53
#include
#include
#include
#include
using namespace st...
分类：
其他好文 时间：
2014-10-12 01:48:27
阅读次数：
286
一、总体说明通过jersey-client接口，创建客户端程序，来调用Jersey实现的RESTful服务，实现增、删、改、查等操作。服务端主要是通过内存的方式，来模拟用户的增加、删除、修改、查询等操作。二、创建服务端1.在上文项目中，在“com.waylau.rest.resources.User...
分类：
Web程序 时间：
2014-10-06 12:06:00
阅读次数：
343
题意：给一棵树，每次给两个节点间的所有节点发放第k种东西，问最后每个节点拿到的最多的东西是哪种。解法：解决树的路径上的修改查询问题一般用到的是树链剖分+线段树，以前不会写，后来学了一下树链剖分，感觉也不是很难，就是把整个数分成很多链，然后一条重链上的点在线段树中位置是连续的，这样使得更新和查询时更加...
分类：
其他好文 时间：
2014-09-30 21:30:10
阅读次数：
204
MongoDB与PHP的添加、修改、查询、删除PHP 扩展mongon.mod.dll 下载http://cn.php.net/manual/en/mongo.installation.php#mongo.installation.windows然后php.ini添加 extension=php_m...
分类：
数据库 时间：
2014-08-30 15:06:19
阅读次数：
320
