主席树
文章平均质量分 90
cx_lzx
菜
展开
-
主席树专题
最近在学主席树所以开个坑。 席树发明者fotile,后人也称其为fotile主席。同时主席树也被叫做可持续化线段树等,因为主席树这个名字显得高贵冷艳,所以现在大部分人都叫它主席树。——引子 无修改的主席树 先看题, poj2104 K-th number 题目大意:给出n个数,m个询问。下来给出n个数a1—an(这些数的范围 样例1: Input:原创 2017-04-15 11:21:15 · 1052 阅读 · 0 评论 -
bzoj2653: middle
2653: middle Time Limit: 20 Sec Memory Limit: 512 MB Submit: 1770 Solved: 990 [Submit][Status][Discuss] Description 一个长度为n的序列a,设其排过序之后为b,其中位数定义为b[n/2],其中a,b从0开始标号,除法取下整。给你一个 长度为n的序列s。回答Q个这样的原创 2017-06-28 19:38:09 · 201 阅读 · 0 评论 -
3932: [CQOI2015]任务查询系统 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 3412 Solved: 1098 [Submit]
3932: [CQOI2015]任务查询系统 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 3412 Solved: 1098 [Submit][Status][Discuss] Description 最近实验室正在为其管理的超级计算机编制一套任务管理系统,而你被安排完成其中的查询部分。超级计算机中的 任务用三元组(Si,原创 2017-06-29 08:28:00 · 312 阅读 · 0 评论