摘要:
题目 "Codeforces627E" 翻译 好久没做英语阅读了,来爽一爽吧 ~ 描述 保罗是管弦乐队的成员。弦乐组安排在一个 $r\times c$ 的矩形方格区域中,其中有 $n$ 个中提琴手 (violist) ,其余都是小提琴手 (violinist) 。保罗很喜欢中提琴 (viola) , 阅读全文
摘要:
应该算是比较基础的知识了吧 …… 随便写写,主要内容是证明。 例题(现编的):有一棵 $m$ 个点的有根树,每个点上有若干个数,$m$ 个点上共有 $n$ 个数,数的规模是 $N$ 。每次询问给定 $u,l,r$ ,求 $u$ 的子树中有多少个数在 $[l,r]$ 中。 做法是每个点开一棵线段树,插 阅读全文
摘要:
~~这题我写了一天后交了一发就过了我好兴奋啊啊啊啊啊啊~~ 题目 "洛谷 4482" 分析 这题明明可以在线做的,为什么我见到的所有题解都是离线啊 …… ~~什么时候有机会出一个在线版本坑人。~~ 题目的要求可以转化为求出一个最大的 $i(i include include include incl 阅读全文