随笔分类 - 树形数据结构—超哥线段树
摘要:题意 "题目链接" Sol 这题细节好多啊qwq。。稍不留神写出一个小bug就要调1h+。。 思路就不多说了,把询问区间拆成两段就是李超线段树板子题了。 关于dis的问题可以直接维护。 cpp // luogu judger enable o2 / 李超线段树板子题 / include define
阅读全文
摘要:题意 "题目链接" Sol 李超线段树板子题。具体原理就不讲了。 一开始自己yy着写差点写自闭都快把叉积搬出来了。。。 后来看了下litble的写法才发现原来可以写的这么清晰简洁Orz
阅读全文
摘要:1568: [JSOI2008]Blue Mary开公司 Description Input 第一行 :一个整数N ,表示方案和询问的总数。 接下来N行,每行开头一个单词“Query”或“Project”。 若单词为Query,则后接一个整数T,表示Blue Mary询问第T天的最大收益。 若单词为
阅读全文