摘要:
"题目传送门" 在一片广袤无垠的原野上,散落着N块磁石。 每个磁石的性质可以用一个五元组(x,y,m,p,r)描述,其中x,y表示其坐标,m是磁石的质量,p是磁力,r是吸引半径。 若磁石A与磁石B的距离不大于磁石A的吸引半径,并且磁石B的质量不大于磁石A的磁力,那么A可以吸引B。小取酒带着一块自己的 阅读全文
摘要:
"题目传送门" 题意 长度为n的序列,有m次询问,每次询问求$[l,r]$ 间的众数,如果有多个,输出最小的那个 $n\le 4\times 10^4,m\le 5\times 10^5,a_i\le10^9$ 分析 题目中要求在线(询问用上次答案加密)。众数不具有“区间可加性”,所以需要分块。 假 阅读全文
摘要:
在完成了分配任务之后,西部314来到了楼兰古城的西部。 相传很久以前这片土地上(比楼兰古城还早)生活着两个部落,一个部落崇拜尖刀(‘V’),一个部落崇拜铁锹(‘∧’),他们分别用V和∧的形状来代表各自部落的图腾。 西部314在楼兰古城的下面发现了一幅巨大的壁画,壁画上被标记出了N个点,经测量发现这N 阅读全文