Description

二维坐标系上有 $n$ 条线段，每条线段连接 $(x_{i,1},y_{i,1}),(x_{i,2},y_{i,2})$ 两个整点，且所有线段平行于坐标轴，保证平行于同一条坐标轴的线段不相交。求这些线段能组成多少个矩形。

$(1 \leq n \leq 5 \times 10^3,x,y \in [-5 \times 10^3,5 \times 10^3])$

Description

给定一个长度为 $n$ 的序列 $\{a\}$，现在要从中选出一段连续子序列 $[l,r]$，使得 $L \leq \sum\limits_{i=l}^r a_i \leq R$，求方案数。

$(1 \leq n \leq 10^5, | a_i | \leq 10^5, 1 \leq L,R \leq 10^9)$

Description

给定一个长度为 $n$ 的序列 $\{a\}$，现在要从中选出一段连续子序列 $[l,r]$，使得 $L \leq \sum\limits_{i=l}^r a_i \leq R$，求方案数。

$(1 \leq n \leq 10^5, | a_i | \leq 10^5, 1 \leq L,R \leq 10^9)$

Description

给出圆周上的 $n$ 个点，已知点与点之间的弧长，其值均为正整数，并依照圆周顺序排列。求从中选出 $4$ 个点且能围成矩形的方案数。$(1 \leq n \leq 20)$

Description

给出圆周上的 $n$ 个点，已知点与点之间的弧长，其值均为正整数，并依照圆周顺序排列。求从中选出 $4$ 个点且能围成矩形的方案数。$(1 \leq n \leq 20)$

Description

有一个体积为 $v$ 的背包，一共有 $n$ 个物品，每个物品的体积为 $t_i$，价值为 $p_i$ 。现要从中取若干物品放入背包，使背包中物品的价值和最大。

$(1 \leq n \leq 10^5,1 \leq v \leq 10^9,1 \leq t_i \leq 2,1 \leq p_i \leq 10^4)$

Description

$T$ 组数据。给定一个角度 $\theta$，请你寻找一个正 $n$ 边形，满足这个正 $n$ 边形上存在三个顶点 $A,B,C$（可以不相邻），使得 $\angle ABC=\theta$ 。请输出最小的 $n$ 。保证 $n$ 不超过 $998244353$ 。

$(1 \leq T \leq 180,1 \leq \theta < 180)$

Description

给定一个 $h \times w$ 的网格，试给其中所有格子染 RYGB 四种颜色之一，使得网格上任意一对曼哈顿距离为 $d$ 的格子颜色不同。

$(2 \leq h,w \leq 500, 1\leq d \leq h + w - 2)$

Description

给定 $n$ 个点，每个点的坐标为 $(x,y)$，求曼哈顿距离的最大点对，输出这个最大值。

$(1 \leq n \leq 5 \times 10^4,-10^6 \leq x,y \leq 10^6)$

Description

给定 $n$ 个点，每个点的坐标为 $(x,y)$，求曼哈顿距离的最大点对，输出这个最大值。

$(1 \leq n \leq 5 \times 10^4,-10^6 \leq x,y \leq 10^6)$