- 博客(6)
- 收藏
- 关注
RSS订阅原创 【蒙特卡洛模拟】EOJ Monthly 2018.12 B. 清点星辰 3658
EOJ Monthly 2018.12 B. 清点星辰 3658. 清点星辰 描述统计讨论区 单测试点时限: 2.0 秒 内存限制: 512 MB “夜里， 你要抬头仰望满天的星星。 我那颗实在太小了， 我都没法指给你看它在哪儿。” 这样倒也好，我的星星，对你来说就是满天星星中的一颗。 所以，你会爱这满天的星星…所有的星星都会是你的朋友。 即使只能通过狭小的洞口，在楼宇的...
2018-12-13 12:26:36
296
原创 【Treap模板题】洛谷 P3369 【模板】普通平衡树
洛谷 P3369 【模板】普通平衡树 题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入x数 删除x数(若有多个相同的数，因只删除一个) 查询x数的排名(排名定义为比当前数小的数的个数+1。若有多个相同的数，因输出最小的排名) 查询排名为x的数 求x的前驱(前驱定义为小于x，且最大的数) 求x的后继(后继定义为大于x，且最小的数) 输入格式...
2018-12-12 21:03:52
373
原创 【Treap模板题】 POJ - 3481 Double Queue
A - Double Queue POJ - 3481 The new founded Balkan Investment Group Bank (BIG-Bank) opened a new office in Bucharest, equipped with a modern computing environment provided by IBM Romania, and using...
2018-12-10 20:59:45
244
原创 【主席树+LCA 树上路径第K大值模板题】HYSBZ - 2588 || Spoj 10628. Count on a tree
K - Spoj 10628. Count on a tree HYSBZ - 2588 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 Input 第一行两个整数N,M。 第二行有N个整数，其中第i个整数表示点i的权值。 后...
2018-12-05 20:32:46
374
原创 【可持久化线段树】I - To the moon HDU - 4348
I - To the moon HDU - 4348 Background To The Moon is a independent game released in November 2011, it is a role-playing adventure game powered by RPG Maker. The premise of To The Moon is based aro...
2018-12-03 17:21:19
220
原创 【主席树 逆序建树】HDU - 5919 Sequence II
G - Sequence II HDU - 5919 Mr. Frog has an integer sequence of length n, which can be denoted as a1,a2,⋯,ana1,a2,⋯,anThere are m queries. In the i-th query, you are given two integers lili and rir...
2018-12-01 10:37:31
156
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人