摘要: P3380 【模板】二逼平衡树(树套树) P3380 【模板】二逼平衡树(树套树) P3380 【模板】二逼平衡树(树套树) 题目描述 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作: 查询k在区间内的排名 查询区间内排名为k的值 修改某一位值上的数值 查询k在区间 阅读全文
posted @ 2018-01-07 20:38 Echo宝贝儿 阅读(280) 评论(1) 推荐(1) 编辑
摘要: 3622: 已经没有什么好害怕的了 Description Input Output Sample Input 4 2 5 35 15 45 40 20 10 30 Sample Output 4 HINT 输入的2*n个数字保证全不相同。 还有输入应该是第二行是糖果,第三行是药片 要用到二项式反演 阅读全文
posted @ 2018-01-07 19:53 Echo宝贝儿 阅读(199) 评论(0) 推荐(1) 编辑
摘要: 4671: 异或图 Description 定义两个结点数相同的图 G1 与图 G2 的异或为一个新的图 G, 其中如果 (u, v) 在 G1 与 G2 中的出现次数之和为 1, 那么边 (u, v) 在 G 中, 否则这条边不在 G 中. 现在给定 s 个结点数相同的图 G1...s, 设 S 阅读全文
posted @ 2018-01-07 18:17 Echo宝贝儿 阅读(447) 评论(0) 推荐(1) 编辑
摘要: #185. 【ZJOI2016】小星星 小Y是一个心灵手巧的女孩子,她喜欢手工制作一些小饰品。她有 nn 颗小星星,用 mm 条彩色的细线串了起来,每条细线连着两颗小星星。有一天她发现,她的饰品被破坏了,很多细线都被拆掉了。这个饰品只剩下了 n−1n−1 条细线,但通过这些细线,这颗小星星还是被串在 阅读全文
posted @ 2018-01-07 15:12 Echo宝贝儿 阅读(336) 评论(0) 推荐(1) 编辑