摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=4046 题意：给出一个字符串，统计这个字符串任意区间中“wbw”出现的次数。 规定两种操作，一是查询任意区间“wbw”出现次数；二是修改某一位置的字符。 分析：比较明显的线段树，单点更新，区间查询。 线段树记录的信息是区间中出现“wbw”字符的个数，线段树的叶子节点[i,i]记录字符串s... 阅读全文
随笔档案-2014年05月
POJ--Lost Cows （线段树）
2014-05-03 16:16 by gongti, 1154 阅读, 收藏,
摘要：
题目：http://poj.org/problem?id=2182 http://acm.hdu.edu.cn/showproblem.php?pid=2711 题意：有N头牛，编号为1--N。 乱序排成一列，已知每头牛前面有多少头牛比它的编号小（从第二头牛开始）。 现在需要求这个序列中从前到后，每一头牛的编号。 思路：因为有N头牛，编号为1--N，最后一头牛如果前面有K头... 阅读全文
浙公网安备 33010602011771号