Dillonh的博客

题目链接 传送门 题意 初始时有nnn个空串，然后进行qqq次操作，操作分为以下两种： wrap l r x：把l,rl,rl,r中的每个字符串的首尾都加入xxx，如si=121,x=3→si=31213s_i=121,x=3\rightarrow s_i=31213si​=121,x=3→si​=31213； query l r：查询∑i=lrsi\sum\limits_{i=l}^{r}s_...

题目链接 传送门 题意 给你nnn个点，每个点的坐标为(xi,yi)(x_i,y_i)(xi​,yi​)，有两个权值ai,bia_i,b_iai​,bi​。 现在要你将它分成A,B\mathbb{A},\mathbb{B}A,B两部分，使得在满足“A\mathbb{A}A的点不能落在在B\mathbb{B}B的点的右下方”的条件下∑i∈Aai+∑j∈Bbj\sum\limits_{i\in\mat...