あおいSakura

摘要：给你两个数组，要你求它们各选一个数出来相减的绝对值的平方下取整的结果的和。然后两个数组里面数的和在 1e7 以内。阅读全文

posted @ 2022-02-24 07:37 あおいSakura 阅读(77) 评论(0) 推荐(0)

摘要：给你一棵树，每条边有长度，然后问你走树上 k 个不同点的最小路径长。阅读全文

posted @ 2022-02-24 07:35 あおいSakura 阅读(69) 评论(0) 推荐(0)

摘要：给你一个排列，然后有一些位置告诉你了。然后问你有多少种可能使得每个位置的数都不是它位置的编号。阅读全文

posted @ 2022-02-23 07:30 あおいSakura 阅读(98) 评论(0) 推荐(0)

摘要：给你一个数组，然后要你维护一些东西：区间加值，区间取最小值，区间求和，区间求最大值，区间求每个位置的历史最大值的最大值。阅读全文

posted @ 2022-02-22 20:07 あおいSakura 阅读(69) 评论(0) 推荐(0)

摘要：给你一个数组，要你求有多少个本质不同的逆序对。两对逆序对本质不同指两个逆序对的两个数互相不同。然后有单点修改，还要你求每次修改后的答案。阅读全文

posted @ 2022-02-22 07:52 あおいSakura 阅读(0) 评论(0) 推荐(0)

摘要：给你 n 个柱子，然后每个有底座的高度。然后操作可能会修改一个区间的高度，或者问你把一定量水分给每个柱子使其有水的水一样高，水的高度是多少。阅读全文

posted @ 2022-02-22 07:16 あおいSakura 阅读(0) 评论(0) 推荐(0)

摘要：要你维护一个数组，会有区间加值，区间赋值，求区间第 x 小，求区间每个数的 x 次方和模 y 结果。阅读全文

posted @ 2022-02-21 16:50 あおいSakura 阅读(123) 评论(0) 推荐(0)

摘要：给你几个凸多边形，然后要你求他们交的面积。阅读全文

posted @ 2022-02-18 01:09 あおいSakura 阅读(40) 评论(0) 推荐(0)

摘要：给你一棵有根数根为 1，然后要你求每个子树的重心。如果有多个重心输出其中一个即可。阅读全文

posted @ 2022-02-17 21:38 あおいSakura 阅读(37) 评论(0) 推荐(0)

摘要：二维平面上有个圆心在原点的圆，然后有一些在原外的点。然后问你最多能选多少个点使得两两之间的连边与圆不相交，保证两两连边不会与圆相切。阅读全文

posted @ 2022-02-17 08:11 あおいSakura 阅读(62) 评论(0) 推荐(0)