web analytics

Category Archives: 数据结构

BZOJ3173:[Tjoi2013]最长上升子序列 treap+LIS(nlogn)

3173: [Tjoi2013]最长上升子序列

Time Limit: 10 Sec  Memory Limit: 128 MB
Submit: 1731  Solved: 892
[Submit][Status][Discuss]

Description

给定一个序列,初始为空。现在[......]

阅读全文

poj2182 树状数组+二分查找

Lost Cows
Time Limit: 1000MS Memory Limit: 65536K
Total Submissions: 11583 Accepted: 7444
Description

N (2 <= N <= 8,000) cows have unique[......]

阅读全文

BZOJ2957:楼房重建[线段树]

Description

  小A的楼房外有一大片施工工地,工地上有N栋待建的楼房。每天,这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆,数自己能够看到多少栋房子。
为了简化问题,我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置,第i栋楼房可以用一条连接([......]

阅读全文

JZOJ 4848 永恒的契约 解题报告

Description
宅邸迅速的燃烧着,必须带贝蒂走出禁书库!凭着感觉,又一次直接找到禁书库的门。
“你,是那个人嘛?”400年了,当初圣域建立结界时没有进入圣域,被伤了心的人工精灵贝蒂,与强欲魔女签订契约,守护宅邸的禁书库,直至“那个人”的到来,那个人会解开贝蒂的心结。
“我不是那个什么人,但我会成为你唯一的人。我会给你幸福!”
精灵与人签订契约,从此相依为命。这便是,永恒的契约。[......]

阅读全文