随笔分类 -  树形数据结构—超哥线段树

摘要:题意 "题目链接" Sol 这题细节好多啊qwq。。稍不留神写出一个小bug就要调1h+。。 思路就不多说了,把询问区间拆成两段就是李超线段树板子题了。 关于dis的问题可以直接维护。 cpp // luogu judger enable o2 / 李超线段树板子题 / include define 阅读全文
posted @ 2019-02-08 10:43 自为风月马前卒 阅读(391) 评论(0) 推荐(1)
摘要:题意 "题目链接" Sol 李超线段树板子题。具体原理就不讲了。 一开始自己yy着写差点写自闭都快把叉积搬出来了。。。 后来看了下litble的写法才发现原来可以写的这么清晰简洁Orz 阅读全文
posted @ 2019-02-07 21:32 自为风月马前卒 阅读(307) 评论(0) 推荐(0)
摘要:1568: [JSOI2008]Blue Mary开公司 Description Input 第一行 :一个整数N ,表示方案和询问的总数。 接下来N行,每行开头一个单词“Query”或“Project”。 若单词为Query,则后接一个整数T,表示Blue Mary询问第T天的最大收益。 若单词为 阅读全文
posted @ 2017-08-08 10:53 自为风月马前卒 阅读(1301) 评论(2) 推荐(3)

Contact with me