问题标题: 酷町堂：5276 花团

这道题的知识点其实我还没学到，我只是问问谁会这道题……（所以选“无敌水帖”板块doge）

10级难题在这里

5276   花团经验值：3600

题目描述 Description

Alice 和 Karen 家边的大花坛给了她们无尽的欢乐。

这天 Karen想重新规划一下花坛在一年里的外观。但是由于花朵各有其花期，而且花市上的选择实在太多了，所以她把问题进行了一些抽象，希望擅长程序设计的你可以为她解决。

物品集合 SS 初始为空，按时间递增顺序依次给出 qq 次操作，操作如下：

• \texttt{1 v w e}1 v w e 表示在 SS 中加入一个体积为 vv 价值为 ww 的物品，第 ee 次操作结束之后移除该物品。
• \texttt{2 v}2 v 表示询问。你需要回答：
  1. 当前 SS 是否存在一个子集使得子集中物品体积和为 vv。
  2. 当前 SS 的所有物品体积和为 vv 的子集中，价值和最大是多少（空集的价值和为 0）。

输入描述 Input Description

第一行三个正整数 q,\text{maxv},Tq,maxv,T 表示操作数、最大可能的 vv、及是否强制在线。

接下来 qq 行每行描述一个操作。
设修正值 d=T\times \text{lastans}d=T×lastans。这里 \text{lastans}lastans 表示上次询问的 两个答案的异或和
，若没有上次询问则 \text{lastans}=0lastans=0。
则第 ii 行中，第一个整数 \text{op}op 表示操作类型；
若操作类型为 11，则接下来三个整数 v',w',e'v′,w′,e′ 表示加入一个体积为 v_i=v'-dvi​=v′−d，价值为 w_i=w'-dwi​=w′−d，在第
e_i=e'-dei​=e′−d 时间后被移除的物品；
若操作类型为 22，则接下来一个整数 v'v′ 表示询问 v_i=v'-dvi​=v′−d。
一行中相邻整数以单个空格分隔。

输出描述 Output Description

对于每个询问（22 类型的操作）输出一行两个整数 ee 和 \text{maxw}maxw，由空格分隔。

若不存在这样的子集，e=\text{maxw}=0e=maxw=0；
否则 e=1e=1，\text{maxw}maxw 为最大的价值和。

样例输入 Sample Input

样例输入1: 12 10 0 1 1 1 12 1 6 0 12 1 10 7 8 1 3 8 7 2 6 2 9 2 10 2 10 2 10 1 3 2 11 2 4 2 4 样例输入2: 19 20 1 1 2 19 11 2 2 1 27 27 22 1 20 34 36 2 29 1 9 8 9 1 5 19 8 1 1 15 19 2 3 1 36 40 54 1 37 50 52 2 40 2 62 1 1 17 16 1 1 7 16 1 13 16 18 1 9 11 19 2 10 2 34

样例输出 Sample Output

样例输出1: 1 0 1 8 1 9 1 7 0 0 1 3 0 0 样例输出2: 1 19 0 0 1 34 1 46 0 0 1 26 0 0

数据范围及提示 Data Size & Hint

对于所有数据，1\le q\le 15000,1\le v_i\le \text{maxv}\le 15000,0\le w_i\le 15000,i\le e_i\le q1≤q≤15000,1≤vi​≤maxv≤15000,0≤wi​≤15000,i≤ei​≤q。

对于每个测试点，若问题 1 回答全对，则得 40\%40% 的分数；若问题 2 回答全对，则另得 60\%60%
的分数。每个子任务的得分是其中各测试点的最小值。
注意，即使你只回答了一个问题，每次仍要输出两个整数，以免答案错位。

Subtask #分值q,vq,v 的限制TT 的限制11515q\le 18,v\le 15000q≤18,v≤15000T=0T=022020q,v\le 1000q,v≤1000T\in\\{0,1\\}3q,v\le 6000q,v≤6000T=0T=0
4q,v\le 10000q,v≤10000

52525q,v\le 15000q,v≤15000T\in\\{0

本帖将在第一个会做的人发思路和框架后结贴。

潘孝宇在2021-01-31 15:40:08追加了内容

现在我想问问，谁可能会做这道题

潘孝宇在2021-02-19 18:07:03追加了内容

请告诉我谁可能会这道题，我将at他们。

潘孝宇在2021-02-19 18:07:37追加了内容

除了老师（我没胆子问他们）

潘孝宇在2021-03-07 12:34:13追加了内容

【结贴】

原因：花团该题以降级