随笔分类 -  线段树

【62测试】【状压dp】【dfs序】【线段树】
摘要:第一题: 给出一个长度不超过100只包含'B'和'R'的字符串,将其无限重复下去。 比如,BBRB则会形成 BBRBBBRBBBRB 现在给出一个区间[l,r]询问该区间内有多少个字符'B'(区间下标从1开始) [1<=l,r<=1e18]解: 没想到第一题这么水。直接前缀和+mod就可以了,再判一 阅读全文
posted @ 2016-11-10 20:22 qzgxlx 阅读(250) 评论(0) 推荐(0)
【未完成0.0】Noip2012提高组day2 解题报告
摘要:第一次写一套题的解题报告,感觉会比较长。(更新中Loading....):) 题目: 第一题:同余方程 描述 求关于x的同余方程ax ≡ 1 (mod b)的最小正整数解。 描述 求关于x的同余方程ax ≡ 1 (mod b)的最小正整数解。 求关于x的同余方程ax ≡ 1 (mod b)的最小正整 阅读全文
posted @ 2016-07-22 21:17 qzgxlx 阅读(453) 评论(0) 推荐(0)
POJ 3264 Balanced Lineup 线段树 第三题
摘要:Balanced Lineup Description For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides 阅读全文
posted @ 2016-07-13 20:03 qzgxlx 阅读(196) 评论(0) 推荐(0)
HDOJ 1754 I Hate It 线段树 第二题
摘要:I Hate It Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input 本 阅读全文
posted @ 2016-07-13 19:32 qzgxlx 阅读(187) 评论(0) 推荐(0)
poj 3468 A Simple Problem with Integers 线段树第一次 + 讲解
摘要:A Simple Problem with Integers Description You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation 阅读全文
posted @ 2016-07-13 18:56 qzgxlx 阅读(209) 评论(0) 推荐(0)