随笔分类 - 线段树
【62测试】【状压dp】【dfs序】【线段树】
摘要:第一题: 给出一个长度不超过100只包含'B'和'R'的字符串,将其无限重复下去。 比如,BBRB则会形成 BBRBBBRBBBRB 现在给出一个区间[l,r]询问该区间内有多少个字符'B'(区间下标从1开始) [1<=l,r<=1e18]解: 没想到第一题这么水。直接前缀和+mod就可以了,再判一
阅读全文
【未完成0.0】Noip2012提高组day2 解题报告
摘要:第一次写一套题的解题报告,感觉会比较长。(更新中Loading....):) 题目: 第一题:同余方程 描述 求关于x的同余方程ax ≡ 1 (mod b)的最小正整数解。 描述 求关于x的同余方程ax ≡ 1 (mod b)的最小正整数解。 求关于x的同余方程ax ≡ 1 (mod b)的最小正整
阅读全文
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
阅读全文
HDOJ 1754 I Hate It 线段树 第二题
摘要:I Hate It Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input 本
阅读全文
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
阅读全文
浙公网安备 33010602011771号