摘要：
1 #define getc() (p1==p2&&(p2=(p1=buf)+fread(buf,1,1>(int& res) 13 { 14 res = 0; 15 char ch; 16 bool neg(false); 17 while (ch = getc(), !is_digit(ch)) 18 ... 阅读全文
posted @ 2018-08-02 22:01
bztMinamoto
阅读(376)
评论(0)
推荐(0)
摘要：
Description 为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节点N。小E需要通过这一片魔法森林，才能够拜访到隐士。 魔法森林中居住了一些妖怪。 阅读全文
posted @ 2018-08-02 21:57
bztMinamoto
阅读(238)
评论(0)
推荐(0)
摘要：
传送门 题意： 一个长度为n的数组，4种操作 ： （1）C l r d：区间[l,r]中的数都加1，同时当前的时间戳加1 。 （2）Q l r：查询当前时间戳区间[l,r]中所有数的和 。 （3）H l r t：查询时间戳t区间[l,r]的和 。 （4）B t：将当前时间戳置为t 。 所有操作均合法 阅读全文
posted @ 2018-08-02 17:50
bztMinamoto
阅读(312)
评论(0)
推荐(1)
摘要：
题意 你被给定一棵带点权的n个点的有根数，点从1到n编号。 定义查询 query(x,k): 寻找以x为根的k大点的编号（从小到大排序第k个点） 假设没有两个相同的点权。 输入格式： 第一行为整数n，第二行为点权，接下来n-1行为树边，接下来一行为整数m，下面m行为两个整数x,k，代表query(x 阅读全文
posted @ 2018-08-02 13:23
bztMinamoto
阅读(197)
评论(0)
推荐(0)
摘要：
Description 一个长度为 n 的序列 a ，设其排过序之后为 b ，其中位数定义为 b[n/2] ，其中 a,b 从 0 开始标号 , 除法取下整。 给你一个长度为 n 的序列 s 。回答 Q 个这样的询问 ： s 的左端点在 [a,b] 之间 , 右端点在 [c,d] 之间的子序列中 ， 阅读全文
posted @ 2018-08-02 11:16
bztMinamoto
阅读(282)
评论(0)
推荐(0)
浙公网安备 33010602011771号