qq_37753448的博客

蒟蒻奉上一篇线段树学习笔记(ssfd)。 曾经有个ACM Au选手尝试往我愚笨的脑袋死命数据结构，最后还是我自己一年脑容量略大之后才真正学进去的。(羞愧) 先借个图 如图所示，线段树有以下性质: 1.线段树本质是棵二叉树. 2.线段树每个节点是代表一个区间lr,而每个节点的两个儿子是将父节点的区间一分为二，分别lmid,mid+1~r。 3.叶子节点l等于r 综上所述，我们可以按二叉树的建树方法...

今晚完成了kuanbin带你飞的第四道例题，一道运用离散化思想的题目 这里就来总结归纳这道例题 D-Mayor’s posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 80590 Accepted: 23189 Description The citizens of Bytetown, AB,...