2022年7月18日
线段树之LCIS
摘要： Description Given n integers.You have two operations:U A B: replace the Ath number by B. (index counting from 0)Q A B: output the length of the longes 阅读全文
posted @ 2022-07-18 22:32 killjoyskr 阅读(31) 评论(0) 推荐(0)
线段树之区间更新Interesting Array
摘要： Description We'll call an array of n non-negative integers a[1], a[2], ..., a[n]interesting, if it meets m constraints. The i-th of the m constraints 阅读全文
posted @ 2022-07-18 22:30 killjoyskr 阅读(30) 评论(0) 推荐(0)
线段树之区间更新The Child and Sequence
摘要： Description At the children's day, the child came to Picks's house, and messed his house up. Picks was angry at him. A lot of important things were lo 阅读全文
posted @ 2022-07-18 22:27 killjoyskr 阅读(37) 评论(0) 推荐(0)
2022年7月16日
线段树之区间更新 Tunnel Warfare
摘要： Description During the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China Plain. Generally s 阅读全文
posted @ 2022-07-16 14:20 killjoyskr 阅读(25) 评论(0) 推荐(0)
2022年7月15日
线段树区间更新之 Circular RMQ
摘要： Description You are given circular array a0, a1, ..., an - 1. There are two types of operations with it: inc(lf, rg, v) — this operation increases eac 阅读全文
posted @ 2022-07-15 13:23 killjoyskr 阅读(33) 评论(0) 推荐(0)
2022年7月14日
线段树之区间更新Wow! Such Sequence!
摘要： Description Recently, Doge got a funny birthday present from his new friend, Protein Tiger from St. Beeze College. No, not cactuses. It's a mysterious 阅读全文
posted @ 2022-07-14 16:15 killjoyskr 阅读(27) 评论(0) 推荐(0)
2022年7月13日
线段树之区间更新Color the ball
摘要： Description N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了，你能帮他算出每个气球被涂过几次颜色 阅读全文
posted @ 2022-07-13 16:31 killjoyskr 阅读(18) 评论(0) 推荐(0)
线段树区间更新 Fast Arrangement
摘要： Description Chinese always have the railway tickets problem because of its' huge amount of passangers and stations. Now goverment need you to develop 阅读全文
posted @ 2022-07-13 16:03 killjoyskr 阅读(24) 评论(0) 推荐(0)
2022年7月11日
just a hook 线段树区间更新
摘要： L - Just a Hook Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description In the game of DotA, Pudge’s meat hook is actually th 阅读全文
posted @ 2022-07-11 13:57 killjoyskr 阅读(24) 评论(0) 推荐(0)
2022年2月12日
P1541 [NOIP2010 提高组] 乌龟棋
摘要： 题目背景 记忆化搜索 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 题目描述 乌龟棋的棋盘是一行NN个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第NN格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中MM张爬行卡片，分成4种不同的类型（MM张卡片中不一定包含 阅读全文
posted @ 2022-02-12 23:27 killjoyskr 阅读(69) 评论(0) 推荐(0)