笔试时间：2025年03月09 春招实习历史笔试传送门：2023春招秋招笔试合集2024春招秋招笔试合集第一题 题目小苯定义一个排列的权值为:如果排列不满足严格上升，则权值为0。否则，严格上升的排列其权值为:排列的长度。现在小苯有个长为n的a数组，他想知道a中所有“排列”子序列 (即:此子序列是一个排列)的权值之和，请你帮他算一算吧。输入描述每个测试文件内都包含多组测试数据。第一行一个正整数T（1<=T<=100），表示测试数据的组数接下来对于每组测试数据，输入包含两行。第一行一个正整数n(1<=n<=2*10^5)，表示数组的长度。第二行n个整数ai(1<=ai...