树状数组
蓝鲸
这个作者很懒,什么都没留下…
展开
-
NCSTOJ: [算法竞赛进阶指南]楼兰图腾
A : [算法竞赛进阶指南]楼兰图腾Time Limit:2 Sec Memory Limit:128 MiBBack Submit EditDescription在完成了分配任务之后,西部314来到了楼兰古城的西部。相传很久以前这片土地上(比楼兰古城还早)生活着两个部落,一个部落崇拜尖刀(‘V’),一个部落崇拜铁锹(‘∧’),他们分别用V和∧的形状来代表各自部落的图腾。西部314在楼...原创 2019-05-04 10:26:20 · 220 阅读 · 0 评论 -
NCSTOJ:A Simple Problem with Integers
C : [算法竞赛进阶指南]A Simple Problem with IntegersTime Limit:2 Sec Memory Limit:128 MiBBack Submit EditDescription[poj 3468]给定一个长度为N的数列A,以及M条指令,每条指令可能是以下两种之一:1、“C l r d”,表示把 A[l],A[l+1],…,A[r] 都加上 d。...原创 2019-05-06 22:25:12 · 138 阅读 · 0 评论 -
NCSTOJ:[算法竞赛进阶指南]A Tiny Problem with Integers
B : [算法竞赛进阶指南]A Tiny Problem with IntegersTime Limit:1 Sec Memory Limit:128 MiBBack Submit EditDescription给定长度为N的数列A,然后输入M行操作指令。第一类指令形如“C l r d”,表示把数列中第l~r个数都加d。第二类指令形如“Q X”,表示询问数列中第x个数的值。对于每个询...原创 2019-05-06 22:26:43 · 257 阅读 · 0 评论 -
NCSTOJ: [算法竞赛进阶指南]Lost Cows
ListContest/TaskWanna change your avatar? Read FAQ! User PortalD : [算法竞赛进阶指南]Lost CowsTime Limit:2 Sec Memory Limit:128 MiBBack Submit EditDescription有n头奶牛,已知它们的身高为 1~n 且各不相同,但不知道每头奶牛的具体身高。现在这...原创 2019-05-07 22:39:26 · 170 阅读 · 0 评论