近日受到微软编程之美大赛第二题和hdu一些题目变态般的大数据的刺激，而且老是听到群里的一些大神讲什么线段树，树状数组，分桶法呀等等一系列不明觉厉的东西，花了几天好好看了下线段树和树状数组，下面我来分享一些，我的心得和感悟，如有不足之处欢迎大神们前来狂喷。 微软编程之美初赛第一场树题解http ...

线段式布局 有时候需要实现下面类型的布局方案，不知道有没有约定俗成的称呼，我个人强名为线段式布局。因为元素恰好放置在线段的端点上。 实现 WPF所有布局控件都直接或间接的继承自System.Windows.Controls. Panel，常用的布局控件有Canvas、DockPanel ...

placeholder右对齐的写法，如果你不考虑移动端的话，完全可以使用text-align:right，不过如果考虑移动端的话，在有一些手机上，即使你写了text-align:right，placeholder也是左对齐的，经过百度后得出，http://stackoverflow.com ...

良心的可持久化线段树教程 在O~I~中辗转了千~百天，终于可以随手写出各种打标记的、不打标记的、一维的、二维的、求最值的、求和的、求第k大的线段树之后—— 我们来学习可持久化线段树吧！ 什么是可持久化线段树？ 可持久化线段树最大的特点是：可以访问历史版本。例如，我对线段树进行了1000 ...

　　单例模式是最常用到的设计模式之一，熟悉设计模式的朋友对单例模式都不会陌生。一般介绍单例模式的书籍都会提到 饿汉式 和 懒汉式 这两种实现方式。但是除了这两种方式，本文还会介绍其他几种实现单例的方式，让我们来一起看看吧。 简介 单例模式是一种常用的软件设计模式，其定义是单例对象的类只能 ...

单例模式的八种写法比较 介绍 　　单例模式是一种常用的软件设计模式，其定义是单例对象的类只能允许一个实例存在。 　　许多时候整个系统只需要拥有一个的全局对象，这样有利于我们协调系统整体的行为。比如在某个服务器程序中，该服务器的配置信息存放在一个文件中，这些配置数据由一个单例对象 ...

总原理： 将[1,n]分解成若干特定的子区间(数量不超过4*n) 用线段树对“编号连续”的一些点，进行修改或者统计操作，修改和统计的复杂度都是O(log2(n)) 用线段树统计的东西，必须符合区间加法，（也就是说，如果已知左右两子树的全部信息，比如要能够推出父节点）；否则，不可能通过分 ...

low[u] 是指 u 子树内最大的 dfs 序 直接看代码： std::vector<int> d; inline bool cmp(int a,int b){ retur ...